[백준] 1284번 집 주소 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/1284
2. 풀이
while True:
_input = input()
if _input == '0':
break
answer = 2 + len(_input) - 1
for x in _input:
if x in '1':
answer += 2
elif x in '23456789':
answer += 3
elif x in '0':
answer += 4
print(answer)
[백준] 1264번 모음의 개수 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/1264
2. 풀이
while True:
cnt = 0
_input = input()
if _input == '#':
break
for x in _input:
if x in 'aeiouAEIOU':
cnt += 1
print(cnt)
[백준] 1193번 분수찾기 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/1193
2. 풀이
X = int(input())
i = 1
while True:
if X > i*(i+1)/2:
i+=1
continue
residue = X - (i-1)*(i)//2
if i % 2 == 1:
print("%d/%d" % ( i+1 - residue , residue ))
else:
print("%d/%d" % ( residue , i+1 - residue ))
break
DISM 명령어로 Windows 장치 드라이버(device driver) 백업/추출하기
Windows 10 나 Windows Server 를 사용하다 보면 해당 OS에서 사용하고 있는 Device Driver(디바이스 드라이버 or 장치 드라이버)를 추출하여 따로 백업하고 싶은 경우가 있습니다. 다른 컴퓨터에 device driver를 옮긴다던지, OS를 다른 버전으로 재설치한다던지 하는 많은 다양한 이유가 있을 것입니다. 또, 문제가 발생한 디바이스 드라이버를 확인하기 위하여 모든 디바이스 드라이버를 백업하여 놓고 문제가 있는 드라이버를 하나하나씩 확인하는 경우가 있을 수도 있습니다.
위와 같은 경우에 폴더를 뒤져 직접 하나하나 찾아서 백업을 하거나 다른 프로그램을 설치해야 하는 문제점이 발생하는...
[백준] 17144번 미세먼지 안녕! _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/17144
2. 풀이
2.1. 내 풀이
삼성 SW 역량테스트 문제입니다. 아래와 같은 풀이를 통하여 문제를 해결했습니다. python으로 제출하면 시간초과가 발생하고 pypy3로 제출하면 시간초과가 발생하지 않습니다. 아래와 같은 문제들로 시간을 많이 잡아 먹었습니다.
map 을 복사할 때, 공기청정기의 좌표도 복사하지 않아 문제가 발생했습니다.
공기 청정기의 동작에서 횟수 1번이 틀려 테스트케이스는 다 맞았지만, 제출시 ‘틀렸습니다’가 떴습니다.
R, C, T = map(int, input().split())
map = [ ...
[백준] 14425번 문자열 집합 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/14425
2. 풀이
2.1. 오답 풀이
집합을 이용하여 N과 M 문자열 집합의 교집합을 사용해서 문제를 해결했습니다.
N, M = map(int, input().split())
N_set, M_set = set(), set()
for _ in range(N):
N_set.add(input())
for _ in range(M):
M_set.add(input())
print(len(N_set & M_set))
2.2. 정답 풀이
M 문자열에 동일한 문자열이 들어오는 경우를 고려하지 않으면, 위의 문제 풀이는 오답이...
[백준] 9498번 시험 성적 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/9498
2. 풀이
2.1. 내풀이
N = int(input())
if N >= 90 :
print('A')
elif N >= 80:
print('B')
elif N >= 70:
print('C')
elif N >= 60:
print('D')
else:
print('F')
2.2. 숏코딩
print('FFFFFFDCBAA'[int(input())//10])
[백준] 1991번 트리 순회 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/1991
2. 풀이
python의 딕셔너리를 이용하여 문제를 해결합니다. 아래의 순서를 지키면서 문제를 해결합니다.
전위순회 (Pre-order) : Root -> 왼쪽 subtree -> 오른쪽 subtree
중위순회 (in-order) : 왼쪽 subtree -> Root -> 오른쪽 subtree
후위순회 (post-order) : 왼쪽 subtree -> 오른쪽 subtree -> Root
n = int(input())
dic = {}
arr = []
for _ in range(n):
...
[백준] 2630번 색종이 만들기 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/2630
2. 풀이
재귀함수를 통해서 쉽게 문제를 해결할 수 있습니다.
blue_paper, white_paper = 0, 0
N = int(input())
arr = [ list(map(int, input().split())) for _ in range(N) ]
## 재귀 함수 -> 정해진 구역의 값이 다 동일한지 확인
def is_one_paper(size, row, col):
global blue_paper, white_paper
base = arr[row][col]
for r in range(row, ro...
[백준] 8958번 OX퀴즈 _ 문제 풀이
1. 문제
https://www.acmicpc.net/problem/8958
2. 풀이
for _ in range(int(input())):
print(int(sum([ len(x)*(len(x)+1)/2 for x in input().split('X')])))
879 post articles, 88 pages.