🏭🦕☄ 뱅어포의 개발 공장 🏭🦕☄

백준 1244 - 스위치 켜고 끄기 문제 문제 이해 스위치 상태 : 1 & 0 남학생 : 자신의 배수에 해당하는 스위치 전환 여학생 : 대칭 구간에 대해서 스위치 전환 1번 스위치에서 시작하여 마지막 스위치까지 한 줄에 20개씩 출력 접근 스위치 번호는 1부터 시작한다. 따라서 N + 1 개의 배열 선언 student 클래스 활용 gender 와 number 가짐 남학생 / 여학생 메서드 분리 스위치 상태 변경 = XOR 연산 Student 클래스 static class Student { int gender; // 1: 남학생, 2: 여학생 in... Read More

백준7568 - 덩치 문제 접근 x,y p,q 가 있다고 할 때 x,y가 p,q 보다 둘다 커야 한다 (&& 사용) 해당 인물의 등수는 자신보다 큰 사람 k + 1 N은 50으로 작음. <- O(N^2) 도 문제가 없다! 아 브루트포스! 구현 전 굳이 class 를 만들어서 접근할까? 2차원 배열 쓸까? 어차피 하나하나 집어넣을 것, class를 써서 익숙해지자는 마인드 StringBuilder에 현재 인물의 등수와, 공백을 통해 출력! 구현 import java.io.BufferedReader; import java.io.IOExceptio... Read More

들어가기 전에. 유저를 어떻게 식별하여 중복 가입을 막을 수 있을까? 그리고 어떻게 조금은 더 안전하게 관리할 수 있을까? 현재 기획이 완료되어 개발중인 프로젝트인 “Re-Use“에는 유저 1명이 1개의 계정만을 가질 수 있어야 한다. 블록체인과 모바일 신분증을 이용하여 인증하기 때문에 그렇게 어렵지 않을 것이라 생각했지만. UX 관점: 사용자에게 별다른 추가 인증 과정 없이, 모바일 신분증 인증만으로 간편한 로그인/회원가입 경험을 제공해야 함 로그인/회원가입 로직: 모바일 신분증 인증 후 반환되는 “유저의 고유한 값”을 통해, 기존에 등록된 사용자라면 로그인을, 새로운 사용자라면 회원... Read More

프론트엔드 개발 시작. 디자인에서 몇 번이나 꺾여버렸는지 모르겠다만 드디어 개발에 들어간다. Shadcn /ui ?? 다양한 프레임워크와 해당 생태계의 UI 라이브러리가 있지만. 대부분의 경우 내부 구현을 커스터마이징 하거나, 특정 요구 사항에 맞춰 수정하려면 오히려 내가 만드는게 빠를듯 이라는 생각이 들 정도로 복잡할 때가 있다. collection of reusable components 는 철학 하에, shadcn/ui는 해당 컴포넌트를 설치하는 것이 아니라 컴포넌트 코드를 복사해온다. 공식 페이지 특징 npx shadcn@latest init 을 통해 가져온다. (npm ins... Read More

백준 20125 - 쿠키의 신체 측정 문제 이번에는 Node 로 한번 달려보기로. 쿠키 해부학 쿠키의 신체는 머리, 심장, 허리, 그리고 좌우 팔, 다리로 구성되어 있다. 그림에서 빨간 곳으로 칠해진 부분이 심장이다. 머리는 심장 바로 윗 칸에 1칸 크기로 있다. <- 머리 아래가 심장 왼쪽 팔은 심장 바로 왼쪽에 붙어있고 왼쪽으로 뻗어 있으며, 오른쪽 팔은 심장 바로 오른쪽에 붙어있고 오른쪽으로 뻗어있다. 허리는 심장의 바로 아래 쪽에 붙어있고 아래 쪽으로 뻗어 있다. 왼쪽 다리는 허리의 왼쪽 아래에, 오른쪽 다리는 허리의 오른쪽 아래에 바로 붙어있고, 각 다리들은 전부 아래쪽으로 뻗어 있다.... Read More

백준 14469 - 소가 길을 건너간 이유3 문제 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없다. 이 일로 주변 소들이 분개하였다. 친구네 집에 놀러 갈 수 없을 뿐만 아니라, 매년 참가하던 국제 젖 짜기 올림피아드에도 올해는 참가할 수 없게 되었기 때문이다. 이웃 농장의 소 중 존의 농장에 방문할 수 있는 소가 조금 있긴 하지만, 그들도 안심할 수 있는 건 아니다. 존의 농장에 들어가는 문은 하나밖에 없고, 그 문을 통과하려면 감시관의 길고 긴 검문을 받아야 한다... Read More

백준 8979 - 올림픽 문제 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 더 많은 나라 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 각 국가는 1부터 N 사이의 정수로 표현된다. 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1로 정의된다. 만약 두 나라가 금, 은, ... Read More

백준 1283 - 단축키 지정 문제 한글 프로그램의 메뉴에는 총 N개의 옵션이 있다. 각 옵션들은 한 개 또는 여러 개의 단어로 옵션의 기능을 설명하여 놓았다. 그리고 우리는 위에서부터 차례대로 각 옵션에 단축키를 의미하는 대표 알파벳을 지정하기로 하였다. 단축키를 지정하는 법은 아래의 순서를 따른다. 먼저 하나의 옵션에 대해 왼쪽에서부터 오른쪽 순서로 단어의 첫 글자가 이미 단축키로 지정되었는지 살펴본다. 만약 단축키로 아직 지정이 안 되어있다면 그 알파벳을 단축키로 지정한다. 만약 모든 단어의 첫 글자가 이미 지정이 되어있다면 왼쪽에서부터 차례대로 알파벳을 보면서 단축키로 지정 안 된 것이 있다면 단축키로... Read More

[Node.js] 백준 22866 - 탑 보기 이거 왜 어렵지? 진짜 왜 어렵지? 왜 시간초과지? 예시 입력: 6 10 4 2 8 11 7 예시 출력: 1 4 1 1 0 2 5 2 4 1 5 접근 그냥 양쪽 다 확인하자 -> 시간초과 스택 두 번 나눠서 따로 돌리자 -> 오잉… 왜 됨..? O(N^2)과 O(N)이 되어벌인.. 핵심 buildings : 각 건물의 높이 저장된 곳 visibleCount : 각 건물에서 볼 수 있는 총 건물 개수 closestBuilding : 가장 가까운 건물 번호 코드 const input = require("fs") .rea... Read More

[Java] 백준 4485 - 녹색 옷 입은 애가 젤다지? 링크가 잃을 수밖에 없는 최소 금액은 얼마일까? 를 찾는 문제 5 5 4 3 9 1 3 2 7 접근 비용이 있는 맵에서 최단 경로를 찾음 + 음의 가중치 없음 -> 다익스트라 쓰자! 각 칸을 노드로 생각하고, 이동 자체를 간선으로 생각하고 풀었음. 핵심 int[][] grid : 지도 정보 int[][] dist : 최소 비용 저장 배열 PriorityQueue : 비용이 가장 적은 곳 부터 탐색하기 위함 Node : 큐에 담길 노드를 묶어주기 위함 코드 import java.io.BufferedReader; im... Read More