가오리의 코딩일기

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque def dfs(n): visited[n] = True print(n, end=' ') for i in graph[n]: if not visited[i]: dfs(i) def bfs(n): queue = deque([n]) visited[n] = True while queue: v = queue.popleft..

https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net while True: testCase = int(input()) wordList = [] if testCase == 0: break for _ in range(testCase): wordList.append(input()) wordList.sort(key=str.lower) print(wordList[0])

startNum = int(input()) endNum = int(input()) primes = [] for i in range(startNum, endNum+1): var = 0 if i > 1: for j in range(2, i): if i % j == 0: var += 1 break if var == 0: primes.append(i) if len(primes) > 0: print(sum(primes)) print(min(primes)) else: print(-1)

오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떠그이 길이가 일정하지 않다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한번에 절단한다. 높이가 H보다 긴 떡은 H 위의 부분이 잘린 것이고 낮은 떡은 잘리지 않는다. 예를 들어 높이가 19, 14,10,17cm인 떡이 나란히 있고 절단기 높이를 15cm로 지정하면 자른 뒤 떡의 높이는 15, 14,10,15cm가 될 것이다. 잘린 떡의 길이는 차례대로 4, 0, 0, 2cm이다. 손님은 6cm만큼의 길이를 가져간다. 손님이 왔을 때 요청한 총 길이가 M일 때 적어도 M만큼의 떡을 얻기 위..

동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다.이때 가게 안에 부품이 모두 있는지 확인하는 프로그램을 작성해보자. 이때 손님이 요청한 부품 번호의 순서대로 부품을 확인해 부품이 있으면 yes를, 없으면 no를 출력한다. 구분은 공백으로 한다. 입력 첫째 줄에 정수 N이 주어진다. 둘째 줄에는 공백으로 구분하여 N개의 정수가 주어진다. 이때 정수는 1보다 크고 1,000,000 이하이다. 셋째 줄에는 정수 M이 주어진다 넷째 줄에는 공백으로 구분하여 M개의 정수가 주어진다. 이때 정수..

# 방법1 t = int(input()) for _ in range(t): n = int(input()) numbers = list(map(int, input().split())) print(sum(numbers)) # 방법2 -> sum의 위치 차이 t = int(input()) for _ in range(t): n = int(input()) numbers = sum(list(map(int, input().split()))) print(numbers)

1. 개발 환경 설정하기 2. 과제 : 자신의 웹 브라우저에 "Hello, (학번)" 띄워보기 from flask import Flask app = Flask(__name__) @app.route("/") def hello_world(): return " Hello, 202112065!"

https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr # 방법1 def solution(s): if len(s) % 2 == 0: return s[(len(s)//2-1): (len(s)//2+1)] else: return s[len(s)//2] # 방법2 def solution(s): if len(s) % 2 == 1: return s[len(s)//2] else: retu..

https://programmers.co.kr/learn/courses/30/lessons/12917?language=python3 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr # 방법1 def solution(s): return (''.join(sorted(s)[::-1])) # 방법2 def solution(s): return ''.join(sorted(s, reverse=True)) # 방법3 def solution(s): return (''.join(reversed(so..

https://programmers.co.kr/learn/courses/30/lessons/12922?language=python3 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr def solution(n): answer = '' for i in range(n): if i%2==0: answer+= '수' else: answer+= '박' return answer def solution(n): return ('수박'*n)[:n]