느낌표 공장

에라토스테네스의 체(Eratosthenes' sieve ) 그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수를 찾는 방법이다. 에라토스테네스의 체 알고리즘 1. 1부터 n까지의 자연수를 전부 나열한다. 2. 소수도, 합성수도 아닌 1을 지운다. 3. 남아 있는 자연수 중 가장 작은 수인 2 의 배수들을 모두 지운다. 4. 남아 있는 자연수 중 가장 작은 수인 3의 배수들을 모두 지운다. 5. 남아 있는 자연수 중 가장 작은 수는 소수다. 이 수의 배수들을 모두 지운다. 6. 남은 자연수 중 가장 작은 수가 n의 제곱근을 넘을 때까지 과정 5를 반복하면, 남아 있는 수가 모두 소수다. 코드로 표현하기(Python) number = [False, False] + [True] * n answer = ..

def solution(n): number = [False, False] + [True] * n answer = [] for i in range(2, n+1) : if number[i] : answer.append(i) for j in range(2*i, n+1, i) : number[j] = False return len(answer) 풀이 ★ 에라스토테네스의 체를 활용해야 효율성테스트를 통과할 수 있다. ★ 2021.06.18 - [Algorithm/개념] - 에라토스테네스의 체(Eratosthenes' sieve ) 에라토스테네스의 체(Eratosthenes' sieve ) 에라토스테네스의 체(Eratosthenes' sieve ) 그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수를 찾는 ..

from collections import deque def dictionary() : dic = {} for i in range(1, 27) : dic[chr(64+i)] = i return dic def solution(msg): dic = dictionary() idx = [] msg = deque(msg) last = 26 w = msg.popleft() d = True while msg : c = msg.popleft() if w+c in dic : while True : w = w+c try : c = msg.popleft() except : d = False break if w+c not in dic : break last += 1 dic[w+c] = last idx.append(dic[w]..

def repl(m) : m = m.replace("A#", 'a') m = m.replace("C#", 'c') m = m.replace("D#", 'd') m = m.replace("F#", 'f') m = m.replace("G#", 'g') return m def time_code(start, end) : s_h, s_m = start.split(":") e_h, e_m = end.split(":") time = (int(e_h)*60 + int(e_m)) - (int(s_h)*60 + int(s_m)) return time def solution(m, musicinfos): answer = [] m = repl(m) for musicinfo in musicinfos : start, end, ti..

from collections import deque def solution(cacheSize, cities): cache = deque([], maxlen=cacheSize) time = 0 if cacheSize == 0 : return len(cities) * 5 for city in cities : city = city.lower() if city in cache : cache.remove(city) cache.append(city) time +=1 else : cache.append(city) time += 5 return time 풀이 1) 초기 설정 및 cacheSize가 0인경우 from collections import deque def solution(cacheSize, cities):..

def solution(s): zero = 0 change = 0 while s != "1" : one = s.count('1') zero += s.count('0') s = format(one, 'b') change += 1 return [change, zero] 풀이 1. s가 1이 될때까지 while문을 반복한다. 2. 1의 개수를 세고, 개수를 이진수로 변환한다. 3. 0의 개수는 그때마다 세어 더해준다. 4. 변환한 횟수를 구하기 위해 반복문이 돌때마다 +1해준다.

def delete(temp, column, count) : for change in temp : if column[change] != 0 : column[change] = 0 count += 1 return column, count def match(m, board, column_1, count): new_board = [] temp = [] while board : column_2 = list(board.pop()) temp_2 = [] for block in range(m-1): if column_1[block] == column_1[block+1] == column_2[block] == column_2[block+1] : temp.append(block) temp.append(block+1) te..

1. JVM이란 ? 자바 가상 머신(Java Virtual Machine)은 컴퓨터가 자바 프로그램을 실행할 수 있도록 도와준다. JVM은 자바 바이트코드를 실행할 수 있는 주체이다. C/C++ 는 컴파일 플랫폼이(운영체제 + CPU 아키텍처) 다를 경우, 프로그램이 동작하지 않는다. 동일한 플랫폼에서 컴파일과 실행한다면 프로그램은 아무 이상 없이 동작하겠지만, ⚠︎ 플랫폼이 달라질 경우, 타깃 플랫폼에서 프로그램이 동작하지 않는다. (예를 들면 윈도우에서 돌게 컴파일한 건 맥이나 리눅스에서 안 돌아가는 것) ➡︎ 그래서 이를 크로스 컴파일(타깃 플랫폼에 맞춰 컴파일하는 것)로 해결했다. 자바는 네트워크에 연결된 모든 디바이스에서 작동하는 것이 목적이었다. 디바이스마다 운영체제나 하드웨어가 다르기 때문에..

def solution(people, limit): people.sort() boat = 0 r = len(people) -1 l = 0 while l < r : if people[l] + people[r]

def solution(brown, yellow): for i in range(1, int(yellow/2) + 2) : if yellow % i == 0 : width = int(yellow/i) b = i*2 + width*2 + 4 if b == brown : return [width+2, i+2] 풀이 노란색을 이용해서 테두리를 공략하는 풀이 노란색의 가로, 세로 길이를 알기만 하면 된다. 1. yellow의 약수라면, yellow를 감싸는 테두리의 갯수를 구한다. 2. 그 수가 brown과 같다면 i가 yellow의 가로가 된다. 3. yellow 가로 세로 길이에서 2를 더해 반환한다. (위 아래 그리고 양 옆을 brown이 감싸고 있으니 2씩 더한다)