백준
글 47편
2023
- 백준 5430번: AC, 덱의 방향을 바꿔 명령 처리하기
문자열을 숫자로 나누고 덱의 앞뒤에서 삭제하며 AC 명령을 처리한 Java 풀이입니다.
- 백준 14888번: 연산자 끼워넣기와 상태 복구
재귀로 연산자를 선택하고 개수를 복구하며 최댓값과 최솟값을 구한 Java 풀이입니다.
- 백준 11726번: 2×N 타일링의 점화식
앞의 두 경우의 수를 더해 2×N 직사각형을 채우는 방법을 구한 Java 풀이입니다.
- 백준 11758번: 참고 풀이로 남긴 CCW 코드
기하학 참고 글을 보고 기록한 CCW 계산식과 Java 제출 코드입니다.
- 백준 20365번: 블로그2, 색이 이어지는 구간 세기
연속된 같은 색을 한 구간으로 세어 최소 색칠 횟수를 구한 Java 풀이입니다.
- 백준 3009번: 네 번째 점, XOR와 등장 횟수로 찾기
축에 평행한 직사각형의 네 번째 점을 XOR와 좌표별 빈도로 구한 두 Java 풀이입니다.
- 백준 9095번: 1, 2, 3 더하기의 점화식
작은 수의 경우를 세어 보고 앞의 세 값을 더하는 점화식으로 작성한 Java 풀이입니다.
- 백준 11758번: CCW, 세 점의 방향 구하기
두 벡터의 외적 부호로 세 점의 회전 방향을 판단한 Java 풀이입니다.
- 백준 2839번: 설탕 배달, 5로 나눈 나머지에서 규칙 찾기
3kg과 5kg 봉지 수를 나열하고 나머지별 규칙으로 계산한 Java 풀이입니다.
- 백준 1463번: 1로 만들기, 세 연산의 횟수 비교하기
각 수를 1로 만드는 최소 횟수를 저장하고 세 연산의 결과를 비교한 Java 풀이입니다.
- 백준 2206: 벽을 부순 상태까지 나누어 BFS하기
벽을 부쉈는지에 따라 방문 기록을 나누어야 했던 실패 과정과 3차원 방문 배열을 사용한 Java 코드를 정리했습니다.
- 백준 10828: 스택 명령 처리와 빈 스택 확인
push의 추가 입력을 분리하고 빈 스택을 확인한 뒤 각 명령을 처리하는 Java 풀이입니다.
- 백준 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 풀이입니다.