Dev Note

코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 문제 유형 - 소수를 빠른 방법으로 구할 수 있는가 (몫과 나머지 연산) - 문자열을 나누거나 합칠 수 있는가 TC1 시간초과 이유 - for문을 다 돌면 O(n) - 제곱근까지 돌면 O(n ** 0.5) 이 문제에서는 가까스로 제곱근으로 구하면 통과되지만, 에라토스테네스의 체를 구현해야 할 수도 있다. def n_to_kth(n, k): """ 정수 n 을 k 진수로 변환 """ tmp = '' while n..

16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 www.acmicpc.net 문제 유형 - DFS 또는 일반 델타탐색 내 풀이 - 일반 델타탐색으로 풀이 오류 원인 - 늑대 바로 옆에 늑대일 경우를 고려하지 못함 해결 방법 - 늑대일 때는 건너뜀 dx = [0, -1, 0, 1] dy = [1, 0, -1, 0] r, c = map(int, input().split()) arr = [list(input()) for _ in range(r)] def solution(): for i in range(r): for j in range(c):..

N = int(input()) if N 100 or N % 2 == 0: print("INPUT ERROR!") else: for i in range(N): if i

처음 풀이는 i의 범위를 나누지 않고 인덱스만으로 조정했었고 이 풀이는 i의 범위를 나누고 공백과 별을 각각 for문으로 반복하여 출력한 코드이다. n, m = map(int,input().split()) if n 100 or m 4: print("INPUT ERROR!") else: if m == 1: for i in range(n): if i

https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr

논리연산자를 활용하는 문제였다. 오늘의 교훈 : 코테는 파이썬 Python n = int(input()) arr = [[False] * 100 for _ in range(100)] for _ in range(n): r, c = map(int, input().split()) for i in range(r, r+10): for j in range(c, c+10): arr[i][j] = True result = 0 for i in range(100): for j in range(100): if arr[i][j]: result += 1 print(result) Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputS..

Python # 이 부분때문에 accept(30) 뜸. 각 줄의 시작과 마지막에 빈칸은 없다. => 고 했는데.. 아닌것같다. arr = [] max_col = 0 for row in range(5): r = list(input()) arr.append(r) if len(r) > max_col: max_col = len(r) # 가운데 있으면 빈 문자열로 들어오는데, 끝이 비면 안들어옴 => 뒤가 모자라는 경우 빈 문자열로 처리 for row in arr: row.extend([" "] * (max_col - len(row))) answer = '' for i in range(max_col): for j in range(5): if arr[j][i] == ' ': pass else: answer += a..

각 자리수의 합 = 10으로 나눈 나머지를 더하고, n을 10으로 나누며 반복한다. 예를 들어 n = 453 이면 453 을 10으로 나눈 나머지 3 453 을 10으로 나눈 몫 45 를 10으로 나눈 나머지 5 45 를 10으로 나눈 몫 4를 10으로 나눈 나머지 4 3 + 5 + 4 = 12 수의 역수 = 10씩 곱하고 일의 자리(나머지)를 더하고 반복한다. 예를 들어 n = 453 이면 num = (0 * 10) + (453 % 10) = 0 + 3 = 3 num = (3 * 10) + (45 % 10) = 30 + 5 = 35 num = (35 * 10) + (4 % 10) = 350 + 4 = 354 while True: n = int(input()) if n == 0: break # 역수 = ..