Blog
2023
- 백준 1463번: 1로 만들기, 세 연산의 횟수 비교하기
각 수를 1로 만드는 최소 횟수를 저장하고 세 연산의 결과를 비교한 Java 풀이입니다.
- 백준 2206: 벽을 부순 상태까지 나누어 BFS하기
벽을 부쉈는지에 따라 방문 기록을 나누어야 했던 실패 과정과 3차원 방문 배열을 사용한 Java 코드를 정리했습니다.
- Spring의 @Controller와 @RestController 차이
뷰 이름을 반환하는 컨트롤러와 응답 본문을 반환하는 컨트롤러의 차이를 정리했습니다.
- 백준 10828: 스택 명령 처리와 빈 스택 확인
push의 추가 입력을 분리하고 빈 스택을 확인한 뒤 각 명령을 처리하는 Java 풀이입니다.
- EC2에서 redis 대신 redis6으로 설치했던 기록
Redis 설치가 실패하던 EC2 환경에서 redis6 패키지와 서비스 이름을 사용한 기록입니다.
- 백준 10026: 적록색약의 두 시야를 DFS로 나누기
같은 색만 연결하는 탐색과 빨강·초록을 함께 연결하는 탐색을 별도 방문 배열로 구현한 Java 풀이입니다.
- 백준 26481: 수열과 쿼리 42, 시간 초과가 난 LIS 풀이
각 쿼리 구간의 최장 증가 부분 수열을 다시 계산하다 시간 초과가 난 미해결 Java 코드를 기록했습니다.
- 백준 2667: BFS로 단지 수와 집 수 따로 세기
BFS 한 번으로 한 단지의 집 수를 구하고 단지별 개수를 정렬한 Java 풀이입니다.
- 백준 7576: 여러 시작점에서 토마토 BFS 진행하기
처음부터 익어 있는 토마토를 모두 큐에 넣고 익는 데 필요한 날짜를 구한 Java 풀이입니다.
- 백준 2178: BFS로 미로의 최단 거리 기록하기
BFS로 미로의 각 칸에 이동 거리를 기록하고 방향 배열로 상하좌우 탐색을 정리한 Java 풀이입니다.
- 백준 1012: DFS로 유기농 배추의 연결 구역 세기
배추가 있는 칸을 DFS로 지우며 연결 구역을 세고 가로·세로 좌표에서 헷갈렸던 점을 정리했습니다.
- 백준 2606: BFS로 바이러스가 퍼지는 컴퓨터 세기
1번 컴퓨터에서 시작하는 BFS로 연결된 컴퓨터 수를 세고 인접 행렬을 기록한 Java 풀이입니다.
- 백준 1260: 인접 행렬로 DFS와 BFS 구현하기
인접 행렬과 방문 배열을 사용해 DFS와 BFS의 방문 순서를 출력한 Java 풀이입니다.
- Java Integer.parseInt와 valueOf의 반환 타입과 비교
문자열을 정수로 바꿀 때 기본형과 객체의 차이를 비교한 예제와 당시 출력을 정리했습니다.
- 프로그래머스 달리기 경주: 이름과 등수를 두 방향으로 찾기
앞선 선수를 매번 순회해 찾던 코드를 이름과 등수에 대응하는 두 해시맵으로 바꾼 기록입니다.
- 백준 2775: 부녀회장이 될테야, 아래층 인원 더하기
0층을 먼저 채운 뒤 아래층의 인원을 합해 각 호의 거주자 수를 구한 풀이입니다.
- 백준 2798: 블랙잭에서 세 카드의 조합 찾기
세 장의 카드 조합을 모두 확인해 M을 넘지 않는 가장 큰 합을 찾는 풀이입니다.
- 백준 15829: Hashing과 나머지 연산
문자별 값과 31의 거듭제곱을 이용해 해시값을 계산한 Java 풀이입니다.
- 백준 10989: 수 정렬하기 3과 카운팅 정렬
입력값별 등장 횟수를 센 뒤 값의 범위 순서대로 출력하는 카운팅 정렬 풀이입니다.
- 백준 1874: 스택 수열과 마지막으로 넣은 수
스택에 넣은 마지막 수를 추적하며 목표 수열을 만들 수 있는지 판단한 풀이입니다.