💻코딩테스트
[이코테_코딩테스트] 구현 문제 풀이
date
Jul 15, 2023
slug
coding-test-implementation-example
author
status
Public
tags
Python
코딩테스트
summary
구현 문제를 풀어보자
type
Post
thumbnail
category
💻코딩테스트
updatedAt
Jul 14, 2023 03:29 PM
[문제] 시각
- 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하세요.
- 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각입니다.
- 00시 00분 03초
- 00시 13분 30초
- 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각입니다.
- 00시 02분 55초
- 01시 27분 45초
[문제] 시각 - 문제 조건
[문제] 시각 - 문제 해결 아이디어
- 이 문제는 가능한 모든 시각의 경우를 하나씩 모두 세서 풀 수 있는 문제
- 하루는 86,400초이므로, 00시 00분 00초부터 23시 59분 59초까지의 모든 경우는 86,400가지
- 24 * 60 * 60 = 86.400
- 따라서 단순히 시각을 1씩 증가시키면서 3이 하나라도 포함되어 있는지 확인하면 된다.
- 이러한 유형은 완전 탐색(Brute Forcing) 문제 유형이라 불린다.
- 가능한 경우의 수를 모두 검사해보는 탐색 방법을 의미
[문제] 시각 - 나의 답안 (Python)
n = int(input()) count = 0 for hour in range(n+1): for minute in range(60): for second in range(60): if hour % 10 == 3: count += 1 elif minute % 10 == 3 or str(minute)[0] == '3': count += 1 elif second % 10 == 3 or str(second)[0] == '3': count += 1 print(count)
[문제] 시각 - 답안 예시 (Python)
# H를 입력받기 h = int(input()) count = 0 for i in range(h + 1): for j in range(60): for k in range(60): # 매 시각 안에 '3'이 포함되어 있다면 카운트 증가 if '3' in str(i) + str(j) + str(k): count += 1 print(count)
- 구현 문제를 풀 때 좀 더 단순한 접근 방법으로 문제를 풀어봐야겠다.
[문제] 시각 - 답안 예시 (Java)
import java.util.*; public class Main { // 특정한 시각 안에 '3'이 포함되어 있는지의 여부 public static boolean check(int h, int m, int s) { if (h % 10 == 3 || m / 10 == 3 || m % 10 == 3 || s / 10 == 3 || s % 10 == 3) return true; return false; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); // H를 입력받기 int h = sc.nextInt(); int cnt = 0; for (int i = 0; i <= h; i++) { for (int j = 0; j < 60; j++) { for (int k = 0; k < 60; k++) { // 매 시각 안에 '3'이 포함되어 있다면 카운트 증가 if (check(i, j, k)) cnt++; } } } System.out.println(cnt); } }
[문제] 왕실의 나이트
- 행복 왕국의 왕실 정원은 체스판과 같은 8 x 8 좌표 평면입니다. 왕실 정원의 특정한 한 칸에 나이트가 서있습니다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마합니다.
- 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다.
- 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있습니다.
- 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기
- 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기
- 이처럼 8 x 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하세요. 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현합니다.
- c2에 있을 때 이동할 수 있는 경우의 수는 6가지 입니다.
- a1에 있을 때 이동할 수 있는 경우의 수는 2가지 입니다.
[문제] 왕실의 나이트 - 문제 조건
[문제] 왕실의 나이트 - 나의 답안 (Python)
n = input() col_list = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'] n_column, n_row = int(col_list.index(n[0])) + 1, int(n[1]) count = 0 night_move_dx = [1 , 2, -1, -2, 1, 2, -1, -2] night_move_dy = [2 , 1, 2, 1, -2, -1, -2, -1] for i in range(8): col_point = n_column + night_move_dx[i] row_point = n_row + night_move_dy[i] if col_point < 1 or col_point > 8 or row_point < 1 or row_point > 8: continue count += 1 print(count)
[문제] 왕실의 나이트 - 답안 예시 (Python)
# 현재 나이트의 위치 입력받기 input_data = input() row = int(input_data[1]) column = int(ord(input_data[0])) - int(ord('a')) + 1 # 나이트가 이동할 수 있는 8가지 방향 정의 steps = [(-2, -1), (-1, -2), (1, -2), (2, -1), (2, 1), (1, 2), (-1, 2), (-2, 1)] # 8가지 방향에 대하여 각 위치로 이동이 가능한지 확인 result = 0 for step in steps: # 이동하고자 하는 위치 확인 next_row = row + step[0] next_column = column + step[1] # 해당 위치로 이동이 가능하다면 카운트 증가 if next_row >= 1 and next_row <= 8 and next_column >= 1 and next_column <= 8: result += 1 print(result)
- ord() 문자의 순서 위치 값 :
ord(A)= 65 chr(65)= A
- dx, dy 리스트 두 개를 이용하는 것이 아닌 하나의 리스트로도 할 수 있는 방법 체크
[문제] 왕실의 나이트 - 답안 예시 (Java)
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 현재 나이트의 위치 입력받기 String inputData = sc.nextLine(); int row = inputData.charAt(1) - '0'; int column = inputData.charAt(0) - 'a' + 1; // 나이트가 이동할 수 있는 8가지 방향 정의 int[] dx = {-2, -1, 1, 2, 2, 1, -1, -2}; int[] dy = {-1, -2, -2, -1, 1, 2, 2, 1}; // 8가지 방향에 대하여 각 위치로 이동이 가능한지 확인 int result = 0; for (int i = 0; i < 8; i++) { // 이동하고자 하는 위치 확인 int nextRow = row + dx[i]; int nextColumn = column + dy[i]; // 해당 위치로 이동이 가능하다면 카운트 증가 if (nextRow >= 1 && nextRow <= 8 && nextColumn >= 1 && nextColumn <= 8) { result += 1; } } System.out.println(result); } }
[문제] 문자열 재정렬
- 알파벳 대문자와 숫자(0 ~ 9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다.
- 예를 들어 K1KA5CB7이라는 값이 들어오면 ABCKK13을 출력합니다.
[문제] 문자열 재정렬 - 문제 조건
[문제] 문자열 재정렬 - 문제 해결 아이디어
- 문자열이 입력되었을 때 문자를 하나씩 확인
- 숫자 → 따로 합계 계산
- 알파벳 → 별도 리스트에 저장
- 리스트에 저장된 알파벳을 정렬해 출력하고, 합계를 뒤에 붙여 출력하면 된다.
[문제] 문자열 재정렬 - 나의 답안 (Python)
n = input() n_list = [] sum_result = 0 for i in range(len(n)): if n[i].isalpha(): n_list.append(ord(n[i])) elif n[i].isdigit(): sum_result += int(n[i]) n_list.sort() for ascii in n_list: print(chr(ascii), end="") if sum_result != 0: print(sum_result) else: print()
[문제] 문자열 재정렬 - 답안 예시 (Python)
data = input() result = [] value = 0 # 문자를 하나씩 확인하며 for x in data: # 알파벳인 경우 결과 리스트에 삽입 if x.isalpha(): result.append(x) # 숫자는 따로 더하기 else: value += int(x) # 알파벳을 오름차순으로 정렬 result.sort() # 숫자가 하나라도 존재하는 경우 가장 뒤에 삽입 if value != 0: result.append(str(value)) # 최종 결과 출력(리스트를 문자열로 변환하여 출력) print(''.join(result))
- a, b, c 등의 경우도 sort()가 되는 점 체크
- for 반복문 대신 join()을 통한 출력 체크
[문제] 문자열 재정렬 - 답안 예시 (Java)
import java.util.*; public class Main { public static String str; public static ArrayList<Character> result = new ArrayList<Character>(); public static int value = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); str = sc.next(); // 문자를 하나씩 확인하며 for (int i = 0; i < str.length(); i++) { // 알파벳인 경우 결과 리스트에 삽입 if (Character.isLetter(str.charAt(i))) { result.add(str.charAt(i)); } // 숫자는 따로 더하기 else { value += str.charAt(i) - '0'; } } // 알파벳을 오름차순으로 정렬 Collections.sort(result); // 알파벳을 차례대로 출력 for (int i = 0; i < result.size(); i++) { System.out.print(result.get(i)); } // 숫자가 하나라도 존재하는 경우 가장 뒤에 출력 if (value != 0) System.out.print(value); System.out.println(); } }
이 글은 유튜브 “동빈나” 채널의 “(이코테 2021 강의 몰아보기) 2. 그리디 & 구현” 영상을 보고 작성하였습니다.