완주를 향하여

1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net # 14916 거스름돈 # 그리디 알고리즘: 현재 상황에서 지금 당장 좋은 것만 선택 import sys input = sys.stdin.readline # 거스름돈 액수 입력 N = int(input()) # 거스름돈을 5원, 2원으로 나누어 최소 동전 개수를 구한다. # 5원으로 나누어 떨어지면 5원으로 나누어진 몫을 출력한다. if N % 5 == 0: print(N // 5) # 5원으로 나누어 떨어지지 않으면 5원으로 나누어 떨어질 때까지 2원을 빼고..

1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net # 1436 영화감독 숌 # 브루트포스 알고리즘 : 모든 영역을 전체 탐색 import sys input = sys.stdin.readline N = int(input()) result = 0 cnt = 0 # 666이 들어간 수를 찾는다. while cnt != N: if '666' in str(result): cnt += 1 result += 1 print(result - 1)

10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 오랜만에 손대는 파이썬.. 코딩테스트 취업준비 특강 신청용으로 풀었다. # 10814 나이순 정렬 # 정렬 import sys input = sys.stdin.readline # 온라인 저지 회원의 수 입력 N = int(input()) # N명의 나이와 이름을 공백으로 구분하여 입력받기 array = [] for i in range(N): age, name = input().split() array.append((int(age), name)) # 키(Key)를 이용하..

2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 첫 출근 두근두근

# 16173 점프왕 쩰리 # BFS # 쩰리 : 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계 from collections import deque import sys input = sys.stdin.readline N = int(input()) # 게임구역의 크기 graph = [list(map(int, input().split()))for _ in range(N)] # 게임판 구역을 입력받는 2차원 리스트 visited = [[False]*3 for _ in range(N)] # 방문여부 저장용 2차원 리스트 # 방향 벡터 설정 dx = [1, 0] # 오른쪽만 가능 dy = [0, 1] # 아래만 가능 # BFS def bfs(x, y): q = deque([(x, y)]) while ..

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net

새싹에서 진행 중이던 기존스터디에 새로 합류했다😆 자 이제 시작이야-! 《커리큘럼》 7월2주차 (#10171 고양이, #1000 A+B, #10869 사칙연산, #9498 시험 성적, #2739 구구단) 7월 3주차 (#10952 A+B-5, #10951 A+B-4, #2562 최댓값, #2577 숫자의 개수, #10809 알파벳 찾기 ) 7월 4주차 (#11654 아스키 코드, #2908번 상수, #1065 한수, #2581 소수, #10870 피보나치 수 5 ) 8월 1주차 (#11729 하노이의 탑 이동순서, #10828 스택, #17608 막대기, #1874 스택 수열, #1018 체스판 다시 칠하기) 8월 2주차 (#9012 괄호,#1406 에디터, #1259 팰린드롬 수, #2805 나무 자르..