Dogfootruler Kim

문제 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 및 소스코드 조합+구현 문제이다. 세 시간만에 풀었다 ㅠㅠ 오랜시간 푼 만큼 주석을 열심히 달았다. 설명은 주석으로 대신 하겠다 ㅠㅠㅠㅠㅠㅠㅠㅠ 지침...~ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.u..

문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀이 및 소스코드 공기청정기에서 나오는 부분은 0으로 초기화해야하는데 그걸 간과하고 했다가 시간낭비를 잔뜩했당 ㅠㅠ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { public static ..

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 및 소스코드 7달 전과 달리 한 번에 맞췄당 ㅎㅎㅎ 토마토문제는 며칠이 지나서 다 익는지, 시간을 출력해야 하기 때문에 시간의 구분(?) 이 중요하다. 나는 bfs로 풀었다. 처음에 익은 토마토의 좌표를 큐에 넣고, 사방탐색을 해주면서 큐에 계속 자식의 좌표가 들어가기 때문에 시간 구분이 애매하게 된다. 자식의 좌표를 넣기 전, 현재 큐의 크기를 변수에 넣고, 그 크기만..

문제 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr 풀이 및 소스코드 백트래킹 문제이다. 현재 돌리고 있는 dfs의 합이 기존에 존재하는 최소 합보다 커졌을 때를 종료 조건으로 두었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int n, sum = Integer.MAX_VALUE;..

문제 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 풀이 및 소스코드 moving_pipe를 통해 파이프를 놓을 좌표의 경우의 수를 구한다. moving_pipe를 돌리면서 d 라는 변수에 방향을 같이 주어서 스위치문을 통해 다음 놓을 파이프 자리를 정할 수 있다. 만약 이동했을 때 [n,n] 에 도달한다면 res 값을 증가시켜주고 return 한다. import java.io.BufferedReader; import..

문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 및 소스코드 처음에는 오름차순 정렬해준 후, 처음에 두 개 묶고 더해준 후 그 다음에 오는 수를 더해주는 식으로 했는데 그렇게 되면 틀리게 된다. 10, 25, 31, 32 짜리 카드가 있다고 했을 때, 처음에 10짜리와 25짜리를 비교한 후 합친다. -> 35장의 카드가 됨 합친 35장의 카드와 다음으로 큰 수인 31를 비교하게 되면 31과 32를 비교할 때 보다 효율이..

문제 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 풀이 및 소스코드 처음에는 아래와 같이 생각했다. n의 가장 가까운 제곱수 하나와 n에서 제곱수의 값을 뺀 수의 제곱수의 개수를 더하면 된다 ! 라고! dp[10] 일 때, 10의 가장 가까운 제곱 수인 3^2 하나와 10-9 = 1인 dp[1]의 값을 더하면 될 것이라고 생각했다. 하지만 틀렸습니다 라는 결과가 나왔다. ㅜㅜ 또 다시 한 번 생각해봤다..

문제 https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 풀이 및 소스코드 플로이드 와샬 알고리즘으로 푸는 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main { pu..