본문 바로가기

전체 글202

[백준(Baekjoon)] 11729 하노이 탑 이동 순서 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. 입력 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다. 출력 첫째 줄에 옮긴 횟수 K를 출력한다. 두 번째 줄부터 수행 과정을 출력한다. 두 번째 줄부터 K개의 줄에 걸쳐 두 정수 A B를 빈.. 2021. 10. 24.
[백준(Baekjoon)] 1431 시리얼 번호 문제 다솜이는 기타를 많이 가지고 있다. 그리고 각각의 기타는 모두 다른 시리얼 번호를 가지고 있다. 다솜이는 기타를 빨리 찾아서 빨리 사람들에게 연주해주기 위해서 기타를 시리얼 번호 순서대로 정렬하고자 한다. 모든 시리얼 번호는 알파벳 대문자 (A-Z)와 숫자 (0-9)로 이루어져 있다. 시리얼번호 A가 시리얼번호 B의 앞에 오는 경우는 다음과 같다. A와 B의 길이가 다르면, 짧은 것이 먼저 온다. 만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가지는 것이 먼저온다. (숫자인 것만 더한다) 만약 1,2번 둘 조건으로도 비교할 수 없으면, 사전순으로 비교한다. 숫자가 알파벳보다 사전순으로 작다. 시리얼이 주어졌을 때, 정렬해서 출력하는 프로그램을 작성하.. 2021. 10. 11.
[백준(Baekjoon)] 1072 게임 문제 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다. 이제 형택이는 앞으로의 모든 게임에서 지지 않는다. 하지만, 형택이는 게임 기록을 삭제 할 수 없기 때문에, 자신의 못하던 예전 기록이 현재 자신의 엄청난 실력을 증명하지 못한다고 생각했다. 게임 기록은 다음과 같이 생겼다. 게임 횟수 : X 이긴 게임 : Y (Z%) Z는 형택이의 승률이고, 소수점은 버린다. 예를 들어, X=53, Y=47이라.. 2021. 10. 11.
[Algorithm] 이진 탐색(Binary Search, 이분 탐색, 이진 검색) 이진 탐색(Binary Search) 정렬된 데이터 집합을 이분화하면서 특정한 값을 탐색하는 검색 알고리즘 -> 자료들이 순서대로 정리되어 있을 때 원하는 값을 찾기 위해 자료를 반씩 나누어 살펴보는 방법 시간 복잡도가 O(logN)으로 대표적인 로그 시간 알고리즘 1) 특정한 값을 찾기 위해 정렬된 데이터 집합의 중간 값 X와 비교한다. 2) X보다 작으면 X를 기준으로 왼쪽 데이터들, X보다 크면 X를 기준으로 오른쪽 데이터들 대상으로 다시 탐색한다. 3) 1 - 2번을 반복하며 특정값을 찾을 때 까지 반복한다. 종료 조건 : 원하는 값을 찾으면 종료 하지만 원하는 값이 배열에 존재하지 않는다면 탐색을 하다가 찾지 못했는데 더 이상 남은 배열이 존재하지 않으면 원하는 값이 배열에 존재하지 않는다고 판.. 2021. 10. 11.
[백준(Baekjoon)] 1051 숫자 정사각형 문제 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다. 입력 첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다. 출력 첫째 줄에 정답 정사각형의 크기를 출력한다. 입력 출력 3 5 42101 22100 22101 9 나의 풀이 [Python(파이썬)] a, b = map(int, input().split()) c = [input() for _ in range(a)] answer = 1 for i in range(a-1): for j in range(b-1): for k in .. 2021. 10. 10.
[백준(Baekjoon)] 2502 떡 먹는 호랑이 문제 하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니를 무사히 보내 준다고 한다. 예를 들어 첫째 날에 떡을 1개 주었고, 둘째 날에는 떡을 2개 주었다면 셋째 날에는 1+2=3개, 넷째 날에는 2+3=5개, 다섯째 날에는 3+5=8개, 여섯째 날에는 5+8=13개를 주어야만 무사히 산을 넘어갈 수 있다. 우리는 산을 무사히 넘어온 할머니에게 오늘 호랑이에게 몇 개의 떡을 주었는지, 그리고 오늘이 호랑이를 만나 떡을 준지 며칠이 되었는지를 알아내었다. 할머니가 호랑이를 만나서 무사히 넘어온 D째 날에 준 떡의 개수가 K개임을 알 때, 여러분은 할머니가 호랑이.. 2021. 10. 7.
[백준(Baekjoon)] 2033 반올림 문제 정수 N이 주어져 있을 때 이 수가 10보다 크면 일의 자리에서 반올림을 하고, 이 결과가 100보다 크면 다시 10의 자리에서 반올림을 하고, 또 이 수가 1000보다 크면 100의 자리에서 반올림을 하고.. (이하 생략) 이러한 연산을 한 결과를 출력하시오. 입력 첫째 줄에 정수 N이 주어진다. (0 ≤ N ≤ 99,999,999) 출력 첫째 줄에 위와 같은 연산을 한 결과를 출력하시오. 입력 출력 15 20 나의 풀이 [Python(파이썬)] num = int(input()) if num < 10: print(num) else: n = 1 while len(str(num)) != n: if str(num)[-n] == '5': num = (num // (10**n) + 1) * (10**n) .. 2021. 10. 6.
[Python(파이썬)] TypeError: 'set' object is not subscriptable [Python(파이썬)] 세트(set) 세트 (set) 중복된 데이터를 허용하지 않는다. 비순차 자료형, 가변 자료형 인덱스로 접근 불가하다. 항목들을 {} 로 감싸고 각각의 항목은 쉼표(,)로 구분한다. 집합 선언 방법 - set() # 빈 집합 선 young-library.tistory.com 세트 (set) 중복된 데이터를 허용하지 않는다. 비순차 자료형, 가변 자료형 인덱스로 접근 불가하다. 항목들을 {} 로 감싸고 각각의 항목은 쉼표(,)로 구분한다. >>> test = {'a','b','c'} # set의 인덱스 접근 >>> test[1] Traceback (most recent call last): File "", line 1, in test[1] TypeError: 'set' object .. 2021. 10. 6.
[백준(Baekjoon)] 1157 단어 공부 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 입력 출력 Mississipi ? zZa Z z Z baaa A 나의 풀이 [Python(파이썬)] str1 = input().upper()# 입력받은 문자열의 문자를 모두 대문자로 변환 str2, strcnt = set(str1), []# str1 문자열에서 중복 문자를 제거.. 2021. 10. 6.
[Python(파이썬)] 대소문자 변환 및 구분 1. 소문자 -> 대문자 2. 대문자 -> 소문자 3. 문자가 대문자인지 확인 4. 문자가 소문자인지 확인 1. 소문자 -> 대문자 : upper() 소문자를 대문자로 변환하는 함수 : 문자열(string).upper() 문자열의 모든 문자들을 대문자로 변환하여 반환한다. # 문자열.upper() >>> 'abcDeF'.upper() 'ABCDEF' 문자열 변수를 사용한 변환 # 문자열 변수를 사용한 변환 >>> a = 'abcDeF' >>> a.upper() 'ABCDEF' # a는 바뀌지 않는다. >>> a 'abcDeF' >>> b = a.upper() >>> b 'ABCDEF' 문자열의 모든 문자들을 대문자로 변환하여 반환한다. -> 원래 문자열은 변하지 않는다. a.upper()을 하면 a의 모.. 2021. 10. 6.

티스토리툴바