쫑쫑이의 블로그

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 공통적으로 대각선 체크(오른쪽, 아래, 대각선 오른쪽아래 모두 0인지)해주고 가로와 대각선일때 가로 체크(오른쪽 0인지), 세로와 대각선일때 세로 체크(아래 0인지)해서 dfs로 탐색해서 N,N에 도달하면 카운트해준다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRe..

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제를 읽고 수도코드를 작성해봤다 1 ~ M까지 방문체크만들고 stack에 넣기 2번째줄 방문 체크함 1 ~ M까지 arraylist으로 만들고 3번째줄부터 2번째 숫자부터 리스트에 담아서 저장해두기 리스트요소 해시셋에 넣기 스택 빼면서 방문체크하고 자식 스택넣기 반복 리스트 돌면서 리스트 전부다 방문체크 안했으면 카운트-- import java.io.BufferedReader; import java.io...

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 다이나믹 프로그래밍 문제이다 다음과 같이 예제가 왔을 때 26 40 83 49 60 57 13 89 99 두번째줄의 첫번째 값인 49에 첫번째 줄 두번째 값인 40과 세번째 값 83중 최소값인 40을 더하고 두번째줄의 두번째 값인 60에 첫번째 줄 첫번째 값인 26과 세번째 값 83중 최소값인 26을 더하고 두번째줄의 세번째 값인 57에 첫번째 줄 첫번째 값인 26과 두번째 ..