본문 바로가기
728x90

코딩테스트18

[Javascript] 백준 2947 : 나무 조각 문제 : https://www.acmicpc.net/problem/2947동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다. 또, 모든 숫자는 다섯 조각 중 하나에만 쓰여 있다. 동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만들려고 한다.첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.세 번째 조각의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.네 번째 조각의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.처음 조각의 순서가 주어졌을.. 2025. 1. 11.
[Javascript] 백준 25305 : 커트라인 문제 : https://www.acmicpc.net/problem/253052022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다.이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.입력첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어진다.둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어진다.출력상을 받는 커트라인을 출력하라.📌 문제 탐색하기점수가 높은 순으로 정렬하고, 그 중 k번째 값을 구하는 문제이다.1. 내림차순 배열2. 배열의 [k-1]값 구하기📌 코드 설계하기1. 입력값 가져오기 .. 2025. 1. 9.
[Javascript] 백준 5635 : 생일 문제 : https://www.acmicpc.net/problem/5635어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오.입력첫째 줄에 반에 있는 학생의 수 n이 주어진다. (1 ≤ n ≤ 100)다음 n개 줄에는 각 학생의 이름과 생일이 "이름 dd mm yyyy"와 같은 형식으로 주어진다. 이름은 그 학생의 이름이며, 최대 15글자로 이루어져 있다. dd mm yyyy는 생일 일, 월, 연도이다. (1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31) 주어지는 생일은 올바른 날짜이며, 연, 월 일은 0으로 시작하지 않는다.이름이 같거나, 생일이 같은 사람은 없다.출력첫째 줄에 가장 나이가 적은 사람의 이.. 2025. 1. 8.
[Javascript] 백준 1181 : 단어 정렬 문제 : https://www.acmicpc.net/problem/1181알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.출력조건에 따라 정렬하여 단어들을 출력한다.📌 문제 탐색하기또다시 정렬 문제이다. sort()를 이용한 길이 오름차순 나열과, 사전 순 정렬을 해야 하는거 같다. 1. 먼저 for 문으로 N 만큼 반복하여 단어 길이 비교 -> sort.. 2025. 1. 8.
728x90

티스토리툴바