python
-
[프로그래머스/Python] 소수 만들기 풀이Coding Test/Programmers 2021. 5. 14. 00:13
출처: https://programmers.co.kr/learn/courses/30/lessons/12977 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 해결 방법 nums에서 3개를 골라 만드는 가능한 조합의 합 목록을 만든다. 1에서 만든 합 중 가장 큰 합까지의 소수 목록을 만든다.(백..
-
[프로그래머스/Python] 완주하지 못한 선수 풀이Coding Test/Programmers 2021. 5. 13. 23:37
출처: https://programmers.co.kr/learn/courses/30/lessons/42576 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인..
-
[백준/Python] 2775번: 부녀회장이 될테야 풀이Coding Test/Baekjoon 2021. 5. 13. 20:52
출처: https://www.acmicpc.net/problem/2775 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test cas..
-
[백준/Python] 1929번: 소수 구하기 풀이Coding Test/Baekjoon 2021. 5. 13. 20:16
백준의 다른 소수 찾기 문제 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 2581번: 소수 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 1978번: 소수 찾기 풀이 출처: https://www.acmicpc.net/problem/1929 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 해결 방법 에라토스테네스의 체를 구현해야 시간 초과가 되지 않는다. (참고: [내가..
-
[백준/Python] 4153번: 직각삼각형 풀이Coding Test/Baekjoon 2021. 5. 13. 15:31
출처: https://www.acmicpc.net/problem/4153 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 해결 방법 1. 리스트로 입력을 받아 오름차순 정렬한다. 2. 피타고라스의 정리를 이용하여 계산한다. 3. 결과를 출력한다. 코드
-
[백준/Python] 1085번: 직사각형에서 탈출 풀이Coding Test/Baekjoon 2021. 5. 13. 15:18
출처: https://www.acmicpc.net/problem/1085 문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x, y, w, h가 주어진다. 출력 첫째 줄에 문제의 정답을 출력한다. 제한 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 풀이 방법 경계까지의 최소 거리는 위에 표시한 네 길이 중 최소값이다. 코드
-
[백준/Python] 3009번: 네 번째 점 풀이Coding Test/Baekjoon 2021. 5. 13. 00:05
출처: https://www.acmicpc.net/problem/3009 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 풀이 전략 한 번씩만 언급된 x, y를 찾는다. 나는 try-except에서 리스트 remove-append를 사용했는데 비트 연산자 ^를 사용하는 게 더 간편하다. ^는 자신과 값이 같으면 0이 된다. 참고: https://www.acmicpc.net/source/14533246 코드
-
[백준/Python] 2581번: 소수 풀이Coding Test/Baekjoon 2021. 5. 12. 22:36
백준의 다른 소수 찾기 문제 풀이 2021.05.13 - [Coding Test/Baekjoon] - [백준/Python] 1929번: 소수 구하기 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 1978번: 소수 찾기 풀이 출처: https://www.acmicpc.net/problem/2581 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 ..