[이것이 코딩 테스트다 with Python]_15_구현 문제 풀이

220131 작성

<본 블로그는 『이것이 취업을 위한 코딩 테스트다』 의 youtube를 참고해서 공부하며 작성하였습니다>

https://www.youtube.com/watch?v=QhMY4t2xwG0&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=15 

 

 

 

 

 

 

< 문제1 > 시각

: 정수 N 이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는

모든 경우의 수를 구하라

: 가능한 모든 시각의 경우를 하나씩 모두 세서 풀 수 있음

: 완전 탐색 (Brute Forcing) -> 가능한 경우의 수를 모두 검사해보는 탐색 방법

 

• python

a = int(input())
cnt = 0

for i in range(a+1) :
    for j in range(60) :
        for k in range(60) :
            if '3' in str(i) + str(j) + str(k):
                cnt += 1
print(cnt)

• c++

#include <bits/stdc++.h>
using namespace std;

int h, cnt;

bool 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;
}

int main(void) {
	cin >> h;
    
    for (int i = 0; i <= h; i ++) {
    	for (int j = 0; j <= 60; j ++) {
        	for (int k = 0; k <= 60; k ++) {
            	if (check(i, j, k)) 
                	cnt ++;
                }
            }
        }
    cout << cnt << '\n';
    return 0;
}

• java

import java.util.*;

public class Main {
	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(String[] args) {
    	Scanner sc = new Scanner(System.in);
		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 ++) {
            		if (check(i, j, k)) 
                		cnt ++;
                }
            }
        }
    	System.out.println(cnt);
    }
}

 

 

 

 

 

 

< 문제2 > 왕실의 나이트

: 왕실정원은 8 x 8 좌표 평면

: 나이트는 이동할 때 L 자 형태로만 이동

- 수평으로 두칸 이동 -> 수직으로 한칸

- 수직으로 두칸 이동 -> 수평으로 한칸

 

: 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수 출력

: 행 위치는 1 ~ 8

: 열 위치는 a ~ h

• python

data = input()
row = int(data[1])
column = int(ord(data[0])) - int(ord('a')) + 1

steps = [(-2, -1), (-1, -2), (1, -2), (2, -1), (2, 1), (1, 2), (-1, 2), (-2, 1)]

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)

• c++

#include <bits/stdc++.h>
using namespace std;

string inputData;

int dx[] = {-2, -1, 1, 2, 2, 1, -1, -1};
int dy[] = {-1, -2, -2, -1, 1, 2, 2, 1};

int main(void) {
	cin >> inputData;
    int row = inputData[1] - '0';
    int column = inputData[0 - 'a' + 1;
    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;
        }
    }
    cout << result << '\n';
    return 0;
}

• 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;
        
        int[] dx = {-2, -1, 1, 2, 2, 1, -1, -2};
        int[] dy = {-1, -2, -2, -1, 1, 2, 2, 1};
        
        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);
    }
}

 

 

 

 

 

 

< 문제3 > 문자열 재정렬

: 알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어진다

: 모든 알파벳을 오름차순 정렬 후 모든 숫자를 더한 값을 이어서 출력

: 문자를 하나씩 확인

- 숫자인 경우 따로 합계 계산

- 알파벳은 별도의 리스트에 저장

 

• python

data = input()
alpha = []
sum = 0

for i in data :
    if i.isalpha() :
        alpha.append(i)
    else :
        sum += int(i)

alpha.sort()

if sum != 0 :
    alpha.append(str(sum))

print(''.join(alpha))

• c++

#include <bits/stdc++.h>
using namespace std;

string str;
vector<char> result;
int sum = 0;

int main(void) {
	cin >> str;
    
    for (int i = 0; i< str.size(); i++) {
    	if (isalpha(str[i])) {
        	result.push_back(str[i]);
        }
        else {
        	sum += str[i] - '0'
        }
    }
    sort(result.begin(), result.end());
    for (int i = 0; i<result.size(); i++) {
    	cout << result[i];
    }
    if (value !=0)
    	cout << value;
    cout << '\n';
}