전체 글
무지했던 지난 날에 대한 속죄의 기록
-
https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 17266, 어두운 굴다리 [ 난이도 : 실버 4 ] 이번 문제는 이분탐색을 사용해서 풀어보겠다. # Process input : 굴다리의 길이 N, 가로등의 개수 M, 그리고 가로등의 위치 X가 주어진다. static int N, M; static int[] width; static void input() { N = scan.nextInt(); M = scan.nextInt(); width = ne..
(JAVA) [BOJ]백준 17266번, 어두운 굴다리https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 17266, 어두운 굴다리 [ 난이도 : 실버 4 ] 이번 문제는 이분탐색을 사용해서 풀어보겠다. # Process input : 굴다리의 길이 N, 가로등의 개수 M, 그리고 가로등의 위치 X가 주어진다. static int N, M; static int[] width; static void input() { N = scan.nextInt(); M = scan.nextInt(); width = ne..
2023.05.29 -
https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net 9017, 크로스 컨트리 [ 난이도 : 실버 4 ] 이번 문제는 구현 문제인데 머리에 있는 로직을 무작정 코드로 짜다 보니 개인적으로는 휴율적으로 풀었다는 생각이 들지 않는다. 더 좋은 풀이가 있다면 댓글로 달아주시면 감사하겠습니다,, : ) # Process input : 등수 N 과 N만큼의 팀이 주어진다. 이를 기반으로 배열을 생성해주고, 팀의 범위가 1-200 이니까 201의 team 배..
(JAVA) [BOJ]백준 9017번, 크로스 컨트리https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net 9017, 크로스 컨트리 [ 난이도 : 실버 4 ] 이번 문제는 구현 문제인데 머리에 있는 로직을 무작정 코드로 짜다 보니 개인적으로는 휴율적으로 풀었다는 생각이 들지 않는다. 더 좋은 풀이가 있다면 댓글로 달아주시면 감사하겠습니다,, : ) # Process input : 등수 N 과 N만큼의 팀이 주어진다. 이를 기반으로 배열을 생성해주고, 팀의 범위가 1-200 이니까 201의 team 배..
2023.05.29 -
https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1244, 스위치 켜고 끄기 [ 난이도 : 실버 4 ] 이번 문제는 구현 문제이다. 쉬운 문제인데, 다른 부분은 다 쉽게 해결했는데 배수 구하는 부분을 잘못생각해서 이상하게 구현하여 고생을 좀 했다. 부디 같은 실수를 하는 사람이 없길 바란다 .. # Process input : 스위치의 개수, 스위치 여부와 학생 수를 차례로 받아준다. 이번 문제에서는 스위치를 스위칭 해야 하기 때문에 ch..
(JAVA) [BOJ]백준 1244번, 스위치 켜고 끄기https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1244, 스위치 켜고 끄기 [ 난이도 : 실버 4 ] 이번 문제는 구현 문제이다. 쉬운 문제인데, 다른 부분은 다 쉽게 해결했는데 배수 구하는 부분을 잘못생각해서 이상하게 구현하여 고생을 좀 했다. 부디 같은 실수를 하는 사람이 없길 바란다 .. # Process input : 스위치의 개수, 스위치 여부와 학생 수를 차례로 받아준다. 이번 문제에서는 스위치를 스위칭 해야 하기 때문에 ch..
2023.05.26 -
https://www.acmicpc.net/problem/1205 1205번: 등수 구하기첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보www.acmicpc.net1205, 등수 구하기[ 난이도 : 실버 4 ] 이번 문제도 간단한 구현문제이다. 예시 2, 3번이 자꾸 이상한 결과가 나와서 잘 읽어보니 '점수가 랭킹 리스트에 올라갈 수 없을 정도로 낮다면 -1 을 출력한다'라는 내용이 있다.이 부분을 주의해야 한다.점수의 개수와 랭킹 리스트에 올라갈 갯수가 동일할 때, 가장 낮은 점수가 새로 넣을 점수보다 낮거나 같다면 -1을 출력해주..
(JAVA) [BOJ]백준 1205번, 등수 구하기https://www.acmicpc.net/problem/1205 1205번: 등수 구하기첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보www.acmicpc.net1205, 등수 구하기[ 난이도 : 실버 4 ] 이번 문제도 간단한 구현문제이다. 예시 2, 3번이 자꾸 이상한 결과가 나와서 잘 읽어보니 '점수가 랭킹 리스트에 올라갈 수 없을 정도로 낮다면 -1 을 출력한다'라는 내용이 있다.이 부분을 주의해야 한다.점수의 개수와 랭킹 리스트에 올라갈 갯수가 동일할 때, 가장 낮은 점수가 새로 넣을 점수보다 낮거나 같다면 -1을 출력해주..
2023.05.23 -
https://www.acmicpc.net/problem/25757 25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 사람들이 임스와 같이 플레이하기를 신청한 횟수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들 www.acmicpc.net 25757, 임스와 함께하는 미니게임 [ 난이도 : 실버 5] 이번 문제는 간단한 구현 문제이다. # Process input : 함께 게임을 할 사람의 수 N 과 게임의 종류인 game = Y 를 받아주고 중복을 제거하기 위해 HashSet 을 사용해 주었다. static int N, playerNum; static String game; static ..
(JAVA) [BOJ]백준 25757번, 임스와 함께하는 미니게임https://www.acmicpc.net/problem/25757 25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 사람들이 임스와 같이 플레이하기를 신청한 횟수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들 www.acmicpc.net 25757, 임스와 함께하는 미니게임 [ 난이도 : 실버 5] 이번 문제는 간단한 구현 문제이다. # Process input : 함께 게임을 할 사람의 수 N 과 게임의 종류인 game = Y 를 받아주고 중복을 제거하기 위해 HashSet 을 사용해 주었다. static int N, playerNum; static String game; static ..
2023.05.23 -
https://www.acmicpc.net/problem/1325
(JAVA) [BOJ]백준 1325번, 효율적인 해킹https://www.acmicpc.net/problem/1325
2023.05.17 -
https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 2644, 촌수계산 [ 난이도 : 실버 2 ] 이번 문제도 BFS를 이용해서 푸는 문제이다. 직전에 풀었던 스타트 링크와 굉장히 유사한 풀이기에 참조하면 좋을 것 같다 ! https://seung-seok.tistory.com/60 (JAVA) [BOJ]백준 5014번, 스타트링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄..
(JAVA) [BOJ]백준 2644번, 촌수계산https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 2644, 촌수계산 [ 난이도 : 실버 2 ] 이번 문제도 BFS를 이용해서 푸는 문제이다. 직전에 풀었던 스타트 링크와 굉장히 유사한 풀이기에 참조하면 좋을 것 같다 ! https://seung-seok.tistory.com/60 (JAVA) [BOJ]백준 5014번, 스타트링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄..
2023.05.09 -
https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 5014, 스타트링크 [ 난이도 : 실버 1 ] 이번 문제는 BFS(너비 우선 탐색)을 사용해서 풀어보겠다. 문제를 이해하는데 시간이 더 오래 걸린 문제이다 : )그치만 이해하면 쉽게 풀 수 있다 ! # Process input : 길게 쓰여진 문제를 풀이해보면 이렇다. 스타트링크는 총 F층 스타트링크가 있는 곳의 위치는 G층 강호가 지금 있는 곳은 S층 즉, 배열의 크기는 F 로 설정하고 시작 좌표는 S, ..
(JAVA) [BOJ]백준 5014번, 스타트링크https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 5014, 스타트링크 [ 난이도 : 실버 1 ] 이번 문제는 BFS(너비 우선 탐색)을 사용해서 풀어보겠다. 문제를 이해하는데 시간이 더 오래 걸린 문제이다 : )그치만 이해하면 쉽게 풀 수 있다 ! # Process input : 길게 쓰여진 문제를 풀이해보면 이렇다. 스타트링크는 총 F층 스타트링크가 있는 곳의 위치는 G층 강호가 지금 있는 곳은 S층 즉, 배열의 크기는 F 로 설정하고 시작 좌표는 S, ..
2023.05.09