정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/Baekjoon

2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 문제 해당 문제는 터널에 들어가는 차량의 번호가 순서대로 주어지고, 터널을 나온 차량의 번호가 주어졌을 때 추월한 차량의 개수를 구하는 문제다. 조건 차량 번호는 6글자 이상 8글자 이하의 문자열, 영어 대문자('A'-'Z')와 숫자('0'-'9')로만 이루어져 있다. 같은 차량 번호가 두 번 이상 주어지는 경우는 없다. 풀이 해당 문제는 map을 이용해 해결했다. 먼저 map에 터널에 진입하는 차량의 번호와 순서를 넣어준 뒤, 배열을 선언해서 ..

2022. 1. 13.

알고리즘/Baekjoon

2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 해당 문제는 입력으로 주어진 수열에 빈도를 정렬해서 출력해주는 문제다. 조건 가장 많이 있는 순서대로 출력해준다. 만약 빈도수가 같다면 먼저 들어온 순서로 출력한다. 풀이 해당 문제는 map를 이용했고, 정렬에 관련해서는 람다식을 이용해서 해결했다. 먼저 수열을 입력받으면 map에 빈도수를 저장해준다. 이때 일반 map가 아닌 LinkedHashMap을 이용했다. (LinkedHashMap은 들어온 수서대로 정렬되기 때문) 빈도수는 getOrDefault를 이용했고, 해당 키값이 존재하면 벨류를 반..

2022. 1. 12.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2013414 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 수강신청에 성공한 학..

2021. 11. 15.