취준생의 코딩테스트 연습기

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg&&# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 최소거리를 구하는 문제이므로 bfs를 사용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 from collections import deque t = int(input()) ..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg&&# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 t = int(input()) for tc in range(1,t+1): n,m= map(int,input().split()) li = list(map(int,input().split())) for _ in range(m)..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion dfs를 이용하여 푸는 문제이다. 이 문제는 방향성이 있기때문에 15줄을 넣으면 틀리므로 주의해야 한다. 간단하게 갈 수 있는 경로는 visited를 이용하여 1로 표시한 뒤, 마지막에 20줄에서 확인한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..

# 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIc7KqfQDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 예외처리를 많이 해줘야하는 문제이다. 나도 마지막에 숫자출력을 할 때 예외처리를 해주지 않아서 오류가 생겼다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 t = int(input()) for tc in range(1,t+1)..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg&&# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 간단하게 치환을 이용하여 문제를 해결했다. 1 2 3 4 5 6 7 8 9 t = int(input()) for tc in range(1,t+1): s = input() for i in s: while(i+i in s): s = s.replace(i+i,'') pr..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 여기서 중요한 점은 li안에 비어있을때를 신경써야한다는 점이다. li가 비어있으면 li에 아무값이나 넣고 종료시켜야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 t = ..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 점화식을 찾기위해 필요한 영역들을 구해보았다. 1,3,5,11,21... 과 같은 순서로 진행되었는데, 자세히보면 f(n) = f(n-1)+f(n-1)*2 와 같이 진행된다는 사실을 알 수 있다. 따라서 중복된 값을 이중으로 계산하지않도록 for문을 이용하여 li에 저장..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 t = int(input()) for tc in range(1,t+1): n,m= map(int,input().split()) li = [] for _ in range(n): li.append(inpu..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 10 11 t = int(input()) for tc in range(1,t+1): a = input() b= input() li = [] for i in a: li.append(b.count(i)) print("#"+str(tc), ma..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 t = int(input()) for tc in range(1,t+1): a = input() b = input() if a in b: print("#"+str(tc),1) else: print("#"+str(tc),0) cs 간단하게 i..