⌨️ Algorithms/백준
-
https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 함 하지만 인성이 좋지 않은 꿍은 사실 그러고 싶지 않았기 때문에 대소문자를 마구 섞어가며 단어들을 제시 예를 들어, apPle은 Bat보다 앞서지만 AnT보다는 뒤에 있는 단어 입력 각 테스트케이스는 정수 n (2 ≤ n ≤ 1000) 으로 시작하며 주어지는..
[Python] 백준 2204번_도비의 난독증 테스트https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 함 하지만 인성이 좋지 않은 꿍은 사실 그러고 싶지 않았기 때문에 대소문자를 마구 섞어가며 단어들을 제시 예를 들어, apPle은 Bat보다 앞서지만 AnT보다는 뒤에 있는 단어 입력 각 테스트케이스는 정수 n (2 ≤ n ≤ 1000) 으로 시작하며 주어지는..
2023.03.26 -
https://www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌음 숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하기 입력 숫자 세 개가 주어짐 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같음 이 숫자는 모두 다름 출력 제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력 시간 제한: 1초 메모리 제한: 128 MB """ 입출력 예시) 3 1 2 -> 1 2 3 """ ## 의사코드 ## # 오름차순 정렬 # nums...
[Python] 백준 2752번_세수정렬https://www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌음 숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하기 입력 숫자 세 개가 주어짐 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같음 이 숫자는 모두 다름 출력 제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력 시간 제한: 1초 메모리 제한: 128 MB """ 입출력 예시) 3 1 2 -> 1 2 3 """ ## 의사코드 ## # 오름차순 정렬 # nums...
2023.03.25 -
https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 배열 A가 주어졌을 때, N번째 큰 값을 출력하기 배열 A의 크기는 항상 10이고, 자연수만 가지고 있음 N은 항상 3 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어짐 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어짐 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수 출력 각 테스트 ..
[Python] 백준 2693번_N번째 큰 수https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 배열 A가 주어졌을 때, N번째 큰 값을 출력하기 배열 A의 크기는 항상 10이고, 자연수만 가지고 있음 N은 항상 3 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어짐 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어짐 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수 출력 각 테스트 ..
2023.03.24 -
https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하기 입력 첫째 줄에 반에 있는 학생의 수 n이 주어짐 (1 ≤ n ≤ 100) 다음 n개 줄에는 각 학생의 이름과 생일이 "이름 dd mm yyyy"와 같은 형식으로 주어짐 이름은 그 학생의 이름이며, 최대 15글자로 이루어져 있음 dd mm yyyy는 생일 일, 월, 연도 (1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31) 주어지는 생일은 올바른 날짜..
[Python] 백준 5635번_생일https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하기 입력 첫째 줄에 반에 있는 학생의 수 n이 주어짐 (1 ≤ n ≤ 100) 다음 n개 줄에는 각 학생의 이름과 생일이 "이름 dd mm yyyy"와 같은 형식으로 주어짐 이름은 그 학생의 이름이며, 최대 15글자로 이루어져 있음 dd mm yyyy는 생일 일, 월, 연도 (1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31) 주어지는 생일은 올바른 날짜..
2023.03.23 -
https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어짐 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하기 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어짐 (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어짐 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알..
[Python] 백준 10814번_나이순 정렬https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어짐 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하기 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어짐 (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어짐 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알..
2023.03.22 -
https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있음 중앙값은 주어진 수를 크기 순서대로 늘어 ..
[Python] 백준 2587번_대표값2https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있음 중앙값은 주어진 수를 크기 순서대로 늘어 ..
2023.03.21