PS/백준

백준 - 알고리즘 수업 (24444) - Java

https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net [문제 해결] ArrayList로 무방향 그래프를 만들어준다. ArrayList를 오름차순 정렬한다. bfs를 순회하면서 방문하지 않은 노드를 방문 처리하고 방문한 순서를 기록해준다. [Java] import java.io.BufferedReader; import java.io.IOException; import java...

백준 가희와 키워드 (22233) - Java

https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net [문제 설명] 가희가 메모장에 키워드를 적어 놓았는데 가희가 글을 쓰면서 키워드 사용한 횟수를 세주면 된다. (이때 중복은 포함 X) [문제 풀이] 해쉬맵에 가희가 적은 키워드를 저장해준다 split() 메서드로 "," 를 분리해준다 파싱된 문자열 중에서 가희가 메모장에 적은 키워드가 있고 value 값이 1이면 카운트 해주고 value 값을 0으로 바꾸어준다 p..

백준 데스 나이트 (16948) - Java

https://www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net [풀이] 그래프 PS 좀 해보신 분들은 문제 보시자 마자 페이커 빙의해서 풀었죠? 라고 말씀 하셨을 겁니다. 전형적인 BFS 문제이며 6방면 탐색을 통해서 답을 도출해 내시면 됩니다. 최소 이동 횟수는 즉 최단 경로를 의미 하므로 bfs로 해결할 수 있는 문제입니다. 정답 코드는 아래와 같습니다. [Java] impor..

[백준] Java vs C++ 3613 (Java)

https://www.acmicpc.net/problem/3613 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net [문제 설명] 문자열을 이용한 간단한 구현 문제이며 조건 처리만 잘해주면 되므로 반례만 설명 드리겠습니다 Cpp: 맨 뒤, 맨 앞 문자가 '_' 이면 에러, '_' 연속 두개면 에러 Java: 맨 앞 문자가 대문자면 에러 Cpp와 Java를 혼용하는 경우: 대문자와 '_'가 혼종이면 에러 그 외: 소문자만 입력 될 경우 정상, 대문자 연속일 경우 정상 //c++ 형식에 위배 //맨 ..

[백준] 추월 (2002) - Java

https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net [문제 설명] 터널에 내부에서 추월한 차량의 대수를 출력하는 문제입니다. 문제를 더욱 쉽게 직관적으로 이해하기 위해 그림으로 설명 드리겠습니다. [a, b, c, d]의 자동차들이 순서대로 터널에 진입을 하게 됩니다. 그 후 아래의 그림과 같이 차량들이 터널을 빠져 나오게 되며, [d, a, c, b] 차량 순으로 차가 빠져 나오게 됩니다. d, c 차량이 추월을 한 경우이므로 추..

[백준] Cupid (16460) - Java

https://www.acmicpc.net/problem/16460 16460번: Cupid The name of a premium user, his or her gender preference, and maximum geographical distance are given, separated by a space, in the first line. The maximum geographical distance is an integer. The gender preference is one of 'F', 'FM', 'M', and 'MF', re www.acmicpc.net [문제 설명] 간략히 해석하자면, 인터넷 데이팅 서비스를 제공하는 기업에서 프리미엄 사용자에게 누가 나를 좋아했는지 확인하기"와 같은 프..