Dogfootruler Kim

풀이 및 소스코드 아래 링크 티스토리를 보고 해결했다 ! 한 번에 이해가 되니 보시길 ㅎㅎㅎ https://lovelyunsh.tistory.com/62 [SWEA] 5643 키순서 1. 문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo&categoryId=AWXQsLWKd5cDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다.. lovelyunsh.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..

문제 https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 풀이 및 소스코드 BFS로 탐색한다. 같은 좌표에 있더라도, 갖고 있는 키에 따라서 갈 수있고 없고가 결정된다. 따라서 방문표시하는 v 배열을 3차원으로 만들어준다. 여기서 키 방문체크는 비트마스킹을 사용한다. 키의 개수는 a~f 까지 총 6개이다. 따라서 v[n][m][1

문제 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 풀이 및 소스코드 4번 타자는 1번 선수로 고정시키고 그 외에는 순열으로 경우의 수를 구한 다음 스코어를 계산해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static ..

문제 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 풀이 및 소스코드 1. 조합으로 선거구 묶음 구하기 1개+n-1개, 2개+n-2개 이런식으로 나눠줌 for(int i=1;i

문제 https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { p..

문제 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로 풀었다. 처음에 익은 토마토의 좌표를 큐에 넣고, 사방탐색을 해주면서 큐에 계속 자식의 좌표가 들어가기 때문에 시간 구분이 애매하게 된다. 자식의 좌표를 넣기 전, 현재 큐의 크기를 변수에 넣고, 그 크기만..