코딩테스트
-
[백준/Python] 16554번 소인수분해 풀이Coding Test/Baekjoon 2021. 5. 15. 16:58
출처: https://www.acmicpc.net/problem/11653 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 풀이 방법 소수를 찾은 다음 소인수분해를 하면 시간초과가 난다. 단순히 2부터 √n까지 루프를 돌도록 풀면 된다. (참고: 백준 11653번 : 소인수분해 – 유셩장 (sihyungyou.github.io)) 코드
-
[프로그래머스/Python] 크레인 인형뽑기 게임 풀이Coding Test/Programmers 2021. 5. 14. 13:13
출처: https://programmers.co.kr/learn/courses/30/lessons/64061 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여..
-
[프로그래머스/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개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인..
-
[백준/c++] 10757번: 큰 수 A+BCoding Test/Baekjoon 2021. 5. 13. 21:38
출처: https://www.acmicpc.net/problem/10757 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 해결 방법 1. 숫자를 string으로 입력받는다. 2. 길이가 긴 수에 맞추어 다른 수 앞에 0을 덧붙인다.("12", "34567"인 경우 "0012"로 만든다.) 3. 끝에서부터 한 자리씩 더하며 이전 과정에서 받아올림이 발생한 경우 1을 추가로 더한다. 4. 결과를 출력한다. 코드
-
[백준/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. 결과를 출력한다. 코드