구현

[백준] - 키 큰 사람 11292

https://www.acmicpc.net/problem/11292 11292번: 키 큰 사람 민우는 학창시절 승부욕이 강해서 달리기를 할 때에도 누가 가장 빠른지를 중요하게 생각하고, 시험을 볼 때에도 누가 가장 성적이 높은지를 중요하게 생각한다. 이번에 반에서 키를 측정하였 www.acmicpc.net [문제 풀이] Sudent 클래스를 만든 후 클래스 정렬을 위해 Compareable 인터페이스를 구현해준다. Colletions.sort 를 이용해 정렬을 해준 후 list를 순차적으로 탐색하면서 현재 요소와 다음 요소의 키가 다르다면 반복문을 종료시킨다. 실수 정렬을 위해 Double.compar(o1, o2)를 이용 [Java] import java.io.*; import java.util.*; ..

[백준] - 자리배정 10157

https://www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 시계방향으로 배열을 초기화 시켜준다. 배열의 범위를 벗어나거나 이미 자리가 배정된 경우 방향을 전환해준다. 자리 배정이 끝나면 대기 순서가 K인 자리(x, y)를 찾아 출력한다. [Java] import java.io.*; import java.util.*; public class Main { // 위, 오른쪽, 아래쪽, 왼쪽 순으로 방향을 전환 (시계방향) static int d..

[백준] 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++ 형식에 위배 //맨 ..

[백준] 정식당 17479 (Java)

https://www.acmicpc.net/problem/174790 17479번: 정식당 일반메뉴는 noodle 2개로 20,000원, 특별메뉴는 cutlet 2개와 friedrice 1개로 32,000원, 둘이 합쳐 52,000원으로 서비스메뉴 하나를 주문할 수 있다. www.acmicpc.net [문제 해결] 메뉴를 입력 받을 때 Menu이름과 가격을 menu 해쉬맵에 담아주고, 동시에 Menu 이름과 종류를 kindOfMenu 해쉬맵에 담아준다. kindOfMenu 해쉬 맵에서 사용자가 주문한 메뉴가 어떤 종류인지 확인한다. 일반 메뉴이면 일반 메뉴 가격을 업데이트 해주고 특별 메뉴이면 특별 메뉴 가격을 업데이트 해준다. 이때 특별 메뉴이면 사용자가 주문한 특별 메뉴 개수를 카운팅 해준다. 서비스..

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