본문 바로가기

공부-코딩테스트72

3131. 100만 이하의 모든 소수 (코딩테스트, SW Expert Academy) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6mRsasV8DFAWS SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의코드(1차) N = 1000000 arr= [True]*(N+1) for i in range(2,N+1): if arr[i]: for j in range(i*2,N+1,i): arr[j] = False for i in range(2,len(arr)): if arr[i]: print(i,end = " ") 나의코드(2차) N = 1000000 arr= [True]*(N+1) for i in .. 2022. 4. 24.
암호생성기 (코딩테스트, SW Expert Academy) [S/W 문제해결 기본] 7일차 - 암호생성기 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 for test_case in range(1,11): # /////////////////////////////////////////////////////////////////////////////////// T = int(input()) input_case = list(map(int, input().split())) cut = True whi.. 2022. 4. 19.
1954. 달팽이 숫자 (코딩테스트, SW Expert Academy) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1,T+1): print(f"#{test_case}") target = int(input()) result = [[0]*target for i in range(target)] way = [[0,1], [1,0], [0,-1], [-1,0]] way_id.. 2022. 4. 16.
2805. 농작물 수확하기 (SW Expert Academy, 코딩테스트) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의코드 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): size = int(input()) start = size//2 end = size//2+1 answer = 0 for i in range(size): tmp = [int(j) for j in list(input())] answer +.. 2022. 4. 15.
[1차] 캐시 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 cacheSize: del cache[0] return answer LRU 개념만 안다면 쉬운 문제였다. 2022. 4. 14.
다음 큰 숫자 (프로그래머스, 코딩테스트) 문제 https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 나의 코드 def solution(n): answer = n real = check(answer) answer += 1 while check(answer) != real: answer += 1 return answer def check(n): cnt = 0 while n>0: if n%2 == 1: cnt += 1 n = n.. 2022. 4. 13.