다희의 코딩 성장일기

[ 문제 ] [백준] 2630. 색종이 만들기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net # 접근 방법 및 풀이 백준 "1992 쿼드트리"와 똑같은 문제라고 볼 수 있다. 요구하는 답이 다를 뿐. 쿼드 트리는 분할정복+재귀로 풀었다면, 이 문제는 그냥 재귀로 풀었다. 이 문제가 / 2 씩해서 종이를 나누어 가면, 백준 1780 종이를 / 3 으로 나누어갈 뿐 코드는 똑같다. 백준 ..

[ 문제 ] [백준] 1780. 종이의 개수 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net # 접근 방법 및 풀이 재귀문제 중에 정말 좋은 문제라고 생각한다. 그리고 실버2는 아닌거같음.. 실버1~골드5? 이전에 백준1992 쿼드트리를 풀고나면 접근방법은 쉽다. https://ilmiodiario.tistory.com/137 문제 그대로 재귀 짜면 된다. 그러나 주의할 점이 좀 있다. 조건 1에 "만..

[ 문제 ] [백준] 1992. 쿼드트리 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net # 접근 방법 및 풀이 프로그래머스 쿼드압축과 비슷한 문제다. 프로그래머스때는 재귀를 이용하지 않고 풀었는데 이번엔 재귀를 이용했다. https://ilmiodiario.tistory.com/118 먼저, quadTree() 재귀 메소드를 만들었다. 재귀에서 파라미터는 변하는 값이므로 int r, int c, i..

[ 문제 ] [백준] 1991. 트리 순회 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net # 접근 방법 및 풀이 이진트리를 표현하는 방식에 따라 다양한 방법이 있는 문제다. 나는 트리표현을 2차원 배열로 표현하고 전위, 중위, 후위 메소드를 따로 만들어서 풀었다. 물론 메소드를 하나로 전위, 중위, 후위 다 돌릴 수도 있다. 혼자서 천천히 생각해보고 디버깅해보면서 풀었다. 자세한건 코드참조 # 주의할..

[ 문제 ] [프로그래머스] level1. 위클리 챌린지 6주차_복서 정렬하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/85002?language=java 코딩테스트 연습 - 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr # 접근 방법 및 풀이 문제 제목에 적힌대로 정렬문제다. boxer라는 클래스를 만들어 정렬에 필요한 변수들을 선언해주었다. num = 번호, cnt = 자신보다 몸무게가 무거운 복..

[ 문제 ] [백준] 1012. 유기농 배추(자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net # 접근 방법 및 풀이 BFS로 풀었다. 문제대로 이차원 배열 map[][]을 만들어 배추가 심어진 곳을 1로 표시한다. map을 탐색하며 값이 1일 경우 ans++시켜준다. 1을 발견하고, BFS 돌리면 상하좌우 인접한 1로표시된 영역에는 방문체크가 된다. 이렇게 탐색하며 방문하지 않은 새로운 1을 발견할 때마다 ans를 증가시키고 ..