자바

백준 가희와 키워드 (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..

[백준] 추월 (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 [문제 설명] 간략히 해석하자면, 인터넷 데이팅 서비스를 제공하는 기업에서 프리미엄 사용자에게 누가 나를 좋아했는지 확인하기"와 같은 프..

[백준] 노드 사이 거리 (1240) - Java, bfs

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net [입력] 첫 번째 라인은 노드의 개수와 거리를 알고 싶은 노드의 쌍의 수가 주어진다. 두 번째 라인부터 N-1개의 줄에 노드의 쌍과 거리가 주어진다. 그 다음 라인부터는 거리를 알고 싶은 M개의 노드의 쌍이 주어진다. [문제 해결] 노드를 양방향 연결을 한다. 시작점을 큐에 넣고 방문 처리를 해준다. bfs를 돌리면서 인접 노드들의 거리를 계산해준다. 마지막 노드에 도착하면 종료한다. [Java - bfs] import java.io.Buff..