'📜 코딩테스트' 카테고리의 글 목록 (3 Page)

백준 7569번 : 토마토 (JAVA) 문제 풀이

2021.06.26

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 이 문제는 이전의 풀었던 7576번 토마토와 비슷한 문제이다. 이 문제에서의 다른 점은 토마토가 2차원 배열에 담기는게 아니라, 3차원 배열에 담기기 때문에 상,하,좌,우,앞,뒤까지 총 6번을 체크해줘야한다. ✏️ 문제 🔐 문제 해결 어려울 것이 없다. 이전과 동일한 방식으로 처리할 것이고, 그저 체크해야 할 곳이 2곳이 늘었다는 점 외에는 말이다. 토마토를 담기 위한 3차..

📜 코딩테스트/BAEKJOON\BFS, DFS

백준 7576번 : 토마토 (JAVA) 문제 풀이

2021.06.24

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net ✏️ 문제 🔐 문제 해결 이 문제는 미로 탐색 문제처럼 풀면 된다. 대신 이 문제에서 주의해야할 점은 미로 탐색 문제처럼 한곳에서 출발하는게 아니라, 시작점이 여러지점이라는 점이다. 이것 때문에 머리 아팠는데 생각해보면 그리 어렵지 않다. 아래 코드를 보면서 살펴보자. int[][] days = new int[N][M]; int[][] tomatos = new int[N][M]; ..

📜 코딩테스트/BAEKJOON\BFS, DFS

백준 2178번 : 미로 탐색 (JAVA) 문제 풀이

2021.06.24

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net ✏️ 문제 🔐 문제 해결 이 문제는 이전의 풀었던, 그림 문제처럼 풀면 안된다. 이전 문제처럼 풀게 되면 최단거리를 구하지 못한다. 그래서 이 문제는 시작지점(0,0)으로 부터의 모든 칸의 거리를 계산하여 또 다른 배열에 저장을 할 것이다. 이게 무슨 말이냐면, 아래 그림을 보면 우리가 구해야 하는 경로는 빨간색 경로인데, 어떻게 구하냐면 위에서 말했듯이 시작점으로부터의 거리를 계산한 배열을 생성해줄것이다. int[][] dis..

📜 코딩테스트/BAEKJOON\BFS, DFS

백준 1926번 : 그림 (JAVA) 문제 풀이

2021.06.23

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net BFS의 개념을 가장 잘 이해할 수 있는 문제라고 할 수 있다. 차근차근 한번 풀어보도록 하자. ✏️ 문제 🔐 문제 해결 값이 1이면 색칠이 된 부분이니까, 모든 그림을 전부 돌면서 1이거나 방문하지 않은 그림을 체크하면서 처리해주면 될 것 같다. 우선 모든 그림을 2차원 배열에 담아주도록 한다. (StringTokenizer를 이용해서 각각 원소를 넣어준다.) arr = new int[n][m]; /..

📜 코딩테스트/BAEKJOON\이분탐색

백준 1920번 : 수 찾기 (JAVA) 문제 풀이

2021.05.17

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이제부터 열심히 알고리즘 문제를 풀어보아야겠다.. 하하 정말 간단한 문제인데, 시간 초과가 자꾸 떠가지고 삽질했다.. 그냥 배열에 넣고 하나하나 비교했는데 -> 시간 초과 위 방법 + 배열 정렬 후 비교 -> 시간 초과 데이터들을 반으로 나눠서 비교하면 시간이 절반으로 줄을 것으로 예상!! 핵심 코드 for (int i = 0; i < M; i++)..

📜 코딩테스트/BAEKJOON\백트래킹

백준 14889번 : 스타트와 링크 (JAVA) 문제 풀이

2021.01.11

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 분석 체크해야 할 것 예를 들어, 4명의 선수를 팀 A, B 로 나눴을 때 -> 모든 경우의 팀 구성을 구한 뒤, 그 팀의 능력치를 다 더해서 차이가 가장 작은 값을 출력 하면 된다. 차이가 0이 되면 더이상 다른 경우의 수를 따져보지 않아도 된다. (시간 복잡도 줄이기) 팀 정하기 선수 1, 2, 3, 4가 있다고 하면, 각 팀에는 2명 씩 나누면 된다. 예를 들어, 팀 A에 선수(1, 2)가 있으면, 자동으로 나머지 팀 B..

백준 7569번 : 토마토 (JAVA) 문제 풀이

백준 7576번 : 토마토 (JAVA) 문제 풀이

백준 2178번 : 미로 탐색 (JAVA) 문제 풀이

백준 1926번 : 그림 (JAVA) 문제 풀이

백준 1920번 : 수 찾기 (JAVA) 문제 풀이

백준 14889번 : 스타트와 링크 (JAVA) 문제 풀이

티스토리툴바