PS

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

[백준] 노드 사이 거리 (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..

[백준 17264] I AM IRONMAN

[문제 해결] 반드시 이기는 경우, 반드시 지는 경우 2가지를 고려해 플레이어 정보를 해쉬맵에 담아 더해주면 된다. 1. 플레이어 이름 다음 L 이면 해쉬맵에 . W이면 담아준다. 2. 해쉬맵에 있는 value 값들을 전부 더 해준다. 1. 만약 졌을 경우 점수가 떨어질 때 0점 밑으로 안떨어지게 해준다. 2. 해쉬맵에 없는 플레이어 이름이 나온다면 점수를 떨군다. (해킹하지 못한 플레이어이므로 반드시 지는 경우) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public clas..

[프로그래머스] 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 위 문제를 해결하는 방법은 두 가지가 있습니다. 첫 번째 - 큐 두 번째 - 배열 저는 문제를 빠르게 해결하기 위해 그냥 배열로 풀었습니다. (이게 편하거든요) [완전 탐색] import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { int comp..