파이썬 백준 1620번 실버4 https://www.acmicpc.net/problem/1620 문제 보기 N 개의 단어를 입력한 후 이를 사전 삼아 M 번에 걸쳐 답안 요구 조건에 따라 문자인 이름 또는 순서인 숫자를 출력하는 문제이다. 문제 풀기 pokemon_encyclopedia = {} 를 set 으로 지정. 포켓몬의 이름을 하나하나 입력받되 pokemon_encyclopedia[i] = pkm pokemon_encyclopedia[pkm] = i 를 통해 딕셔너리를 작성 시 key, value 를 "순서: 이름" 과 "이름: 순서" 둘 모두 저장. 작성된 딕셔너리를 확인해 보고자 중간 프린트해봄. M 번의 for 문을 돌리면서 원하는 답안을 입력받아 그것이 숫자일 때는 포켓몬 이름 문자를 출력..

배경과 제목이 겹쳐 가독성 떨어짐 티스토리에서 제공되는 기본 스킨 중 Odyssey 를 수정하여 사용하면서 글의 제목에 표시되는 배경이 너무 선명해 겹쳐 보이는 현상을 없애기 위해 배경에 blur effect 를 적용하였다. 아래의 두 이미지는 그 블러 효과를 적용하기 전과 후이며, 제목의 가독성이 훨씬 좋아진것을 볼 수 있다. @ blur 적용 전. @ blur 적용 후. CSS 블러 필터 적용 효과를 적용하기 위해서는 계정의 톱니바퀴를 눌러 블로그 관리 설정에 들어간 후, 메뉴중 꾸미기 항목의 스킨 편집으로 들어가, html 편집, 그리고 css 에 들어가 코드가 있는 흰 공간을 한번 클릭하고 CTRL+F 로 검색창을 띄워 /* article-header 를 검색, 이곳에서 헤더에 관한 성질을 바꿀 ..

파이썬 백준 24416번 브론즈1 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 보기 오랜만에 보아 친숙한듯 친숙하지 않은 피보나치 수. 문제 풀기 재귀함수를 사용하게 되면 지속적인 함수를 호출하는 과정을 거치면서 최종적으로 n = 1 을 터치하고 return 을 통해 다시 돌아오는 과정을 거치게 된다. 게다가 피보나치 수열의 특성상 n - 1 과 n - 2 를 재귀함수로 각각 다시 돌려야하는 비효율적이기까지.. 동적 프로..

파이썬 백준 14425번 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 보기 문제 풀기 아무 생각 없이 쉬워 보이는 문제를 선택하고 풀고 나서, 기록과 정리를 위해 이곳에 글을 쓰다가 이 문제는 arrray 를 사용하는 게 아니라 set() 을 사용해야 한다는 생각이 들었다. 다시 수정하여 정답을 제출. set() 사용 연습을 하자. N 번 받아오는 각 문자열을 S 에 차례대로 추가를 한 후, set 또는..

파이썬 백준 10866번 실버4 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 보기 문제 풀기 각각의 텍스트 입력에 대해 if 문으로 다양한 deque 명령을 실행하였다. 덱 deque 사용을 연습하고 있어요. 코드 보기 import sys inputdata = sys.stdin.readline from collections import deque N = int(inputdata().strip()) dq = deque()..

파이썬 백준 25501번 브론즈2 https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 문제 보기 안으로 파고 파고 파고 드는 재귀 함수 형태를 이해하자. int recursion(const char *s, int l, int r){ if(l >= r) return 1; else if(s[l] != s[r]) return 0; else return recursion(s, l+1, r-1); } int isPalindrome(const char *s){ return recursion(s, 0, strle..

파이썬 백준 10870번 브론즈2 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 보기 F(n) = F(n-1) + F(n-2) 사용하기 문제 풀기 fnFibonacci(num) 안에는 초기값의 역할이 되어줄 n = 0, n = 1 에서의 경우, if 문을 통해 그 수를 그대로 return 해줌. else 문에 해당하는 2 이상의 자연수에 대해서 피보나치 수의 식을 따르며 재귀함수 형태로 표현됨. n..

파이썬 백준 4949번 실버4 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 문제 보기 문제 풀기 빈 bracket_stack = [] 에 열린 괄호가 나올때마다 append() 로 추가 시킴. 닫힌 괄호가 등장하면 bracket_stack 이 비어있는지 또는 bracket_stack 의 마지막 원소가 다른 형태의 열린 괄호인지 확인하여 check. 조건을 만족하지 못하는 경우를 벗어나 yes 를 출력하기 위한 조건 el..

파이썬 백준 15652번 실버3 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 보기 문제 풀기 이전 문제 15651번에서 가능한 모든 숫자로 이루어진 수열을 찾는 코드에 조건을 추가. 수열에 새로이 추가되는 원소는 이전 원소보다 같거나 큰 수가 들어가야 하기때문에 i 로 for 반복문을 돌리면서 불러오는 재귀함수 fnDFS() 의 num_sequence 축적 원소들은 i 보다 작아질 수 없음. 즉, i 는 num_sequence 에 들..

파이썬 백준 1966번 실버3 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 보기 문제 풀기 최댓값을 저장하고 deque 제일 왼쪽한 값을 뽑아 저장. 제일 왼쪽 원소가 없어 졌기에 위치 M 의 값을 하나 줄여줌. 뽑아 저장된 front 숫자가 best 값과 같으면 프린터가 작동하기에 count 를 하나 올려줌. while 이 도는 동안 best == front 경우에 대해 M 이 0 보다 작아지면 그때의 위치는 알고자 지정 프린트 문서의 ..