허비의 기술블로그

스도쿠의 좌표(9*9 2차원 배열)가 주어지면, 스도쿠가 유효한지(1~9까지의 숫자가 유일하게 등장하는지) 검사하는 문제다. 시간복잡도: O(N) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 스도쿠의 9 * 9 좌표에서 세로줄, 가로줄, 3 * 3 사각형에 대해서 숫자를 검사해야 한다. 이를 위해 우선 2차원 배열을 입력받은 다음에 세로줄, 가로줄, 3 * 3 사각형을 각각 차례로 담은 2차원 배열 3개를 만든다. ex) 입력: 7 3 6 4 2 9 5 8 1 5 8 9 1 6 7 3 2 4 2 1 4 5 8 3 6 9 7 8 4 7 9 3 6 1 5 2 1 5 3 8 4 2 9 7 6 9 6 2..

369게임에서 박수를 쳐야하는 숫자는 박수의 수 만큼 '-'를 출력하고, 아닌 수는 그대로 숫자를 출력한다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 1~N까지의 모든 숫자에 대해 숫자에서 (3,6,9)의 갯수를 숫자 % 10, 숫자 / 10 을 반복하며 찾아낸다. 갯수가 0이면 숫자를 그대로 출력하고, 1 이상이면 그 숫자만큼 '-'를 출력한다. 코드 N = int(input()) for num in range(1, N + 1): temp = num cnum = 0 while temp > 0: if temp % 10 in [3, 6, 9]: cnum += 1 temp //= 10 if cnum..

1차원 배열을 입력받아 원소 순서별로 사거나 팔 수 있다고 가정할 때, 최대 이익을 구하는 문제이다. 시간복잡도: O(N) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 테스트 케이스 [TC1] 입력: 3 5 9 정답: 10 풀이: 첫째, 둘째 날 물건을 구입해서 셋째 날에 팔면 6 + 4 = 10의 이익을 낼 수 있다. [TC2] 입력: 10 7 6 정답: 0 풀이: 날짜가 지날 수록 가격이 줄어드므로 구매를 하지 않는다. [TC3] 입력: 1 1 3 1 2 정답: 5 풀이: 첫째, 둘째날에 물건을 사서 셋째 날에 팔고, 넷째 날에 물건을 사서 다섯째 날에 팔면 (3 - 1) + (3 - 1) + (2 - ..