History

https://www.acmicpc.net/problem/10610 10610번: 30 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶� www.acmicpc.net [소스 코드] n = list(input()) # 양수 N n.sort(reverse=True) # 큰 수를 출력해야하므로 오름차순으로 정렬 answer = -1 # 30의 배수가 아니라면 -1을 출력 if '0' in n: # 10의 배수이고 numbers = sum(map(int, n)) # 각 자리의 숫자 합이 if numbers % 3 == 0: # 3의 배수라면 answer = ''.j..

https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 문제 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M 입력 첫째 줄에 N과 M이 주어진다. (1 �� www.acmicpc.net [소스 코드] n, m = map(int, input().split()) # 스크린 크기, 바구니 크기 j = int(input()) # 사과의 개수 apples = [int(input()) for _ in range(j)] # 사과의 위치를 담은 리스트 size = m - 1 # 바구니 크기 [왼쪽 제외] left = 1 # 바구니 왼쪽 끝의 위치 right = left + size..

https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 www.acmicpc.net [소스 코드] n, m, k = map(int, input().split()) # 여학생 수, 남학생 수, 인턴쉽에 참여해야하는 인원 group = min(n // 2, m) # 그룹을 만들 수 있는 수 remain = n - group * 2 + m - group # 그룹을 만들고 남은 인원 수 if remain < k: # 남은 인원 수가 필요 인원보다 적을 경우 group -= (k - rem..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 카카오 코딩 테스트 당시 이 문제를 풀지 못했다. 요즘 알고리즘을 공부하면서 너무 복잡하게 생각하고 어렵게 코딩하려던 게 원인이 아닐까 싶다. 문제를 보면 이해를 하고 먼저 단순하게 풀 수 있는지 확인 먼저 해야겠다. 이 문제를 마지막으로 level 1..

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr [문제 풀이] 1. 실패율 = 스테이지에 도달했으나 클리어하지 못한 플레이어 수 / 스테이지에 도달한 플레이어 수이다. 2. 현재 스테이지에 도달했으나 클리어하지 못한 플레이어 수는 주어지므로 이를 이용해 각 스테이지별 클리어 인원을 구한다. 2-1. 현재 도전 중인 스테이지 [1, 2, 3] 일 경우 2-2. 각 사용자가 클리어한 스테이지는 [0, 1, 2..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr [문제 풀이] 1. n의 범위는 1 ~16이므로 O(n)으로 충분히 풀 수 있다. 2. 지도에 주어진 수를 이진수로 바꿨을 때 1인 부분이 벽, 0인 부분이 공백이다. 3. 둘 중에 하나라도 벽이면 벽이고, 둘 다 공백이면 공백이다. 4. 지도1, 지도 2에 주어진 수를 or연산을 해준 후, 이진수로 변경해준다. 5. 변경된 이진수에 1인 부분을 "#",..

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 �� programmers.co.kr [문제 풀이] 1. 부서의 길이가 100 이하이므로m O(n)으로 충분히 풀 수 있다. 2. 각 부서가 요구한 예산은 100_000이하이고, 전체 예산은 10_000_000이므로 int로 충분히 풀 수 있다. 3. 최대한 많은 부서를 지원해야하므로 예산 배열을 오름차순으로 정렬한다. 4. 예산이 바닥날때까지 예산 배열에서 빼준다. 5. 지원할 수 있는 부서의 ..

https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수� programmers.co.kr [문제 풀이] 1. n, m의 범위가 1 ~ 1_000 이므로, O(N^2)으로 충분히 풀 수 있다. 2. n은 가로의 길이, m은 세로의 길이다. 3. *을 먼저 n만큼 찍고, m만큼 반복한다. [소스 코드] import java.util.Scanner; public class PrintStarWithRectangle { publ..

https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. �� programmers.co.kr [문제 풀이] 1. x의 범위가 -10_000_000 ~ 10_000_000이고 n은 1_000 이하인 자연수이므로, long 타입을 사용한다. 2. 크기가 n인 배열을 생성한다. 3. 배열에 x부터 시작해서 x만큼 떨어진 n개의 수를 넣는다. [소스 코드] import java.util.Arrays; p..