Algorithm
-
[백준 1904번] 01 타일 - 파이썬Algorithm/backjoon 2021. 3. 19. 20:37
! 개인 기록용으로 TIL을 작성하며 한 번 더 정리해보는 것이라 코드가 완벽하지 않거나 정리가 미흡할 수 있습니다. www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 03월 19일 금요일 알고리즘 테스트에 나온 문제라 다시 한 번 정리해볼겸 작성한다. 문제를 요약하면 자연수 n = 1일때 만들 수 있는 숫자는 1이다. 자연수 n = 2일 때는 00, 11을 만들 수 있고, 자연수 n = 4일 때는 0011, 0000, 1001, 1100, 1111을 만들 수 있다..
-
[백준 2839번] 설탕 배달Algorithm/backjoon 2021. 3. 12. 23:49
www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 내가 짠 코드는 또 실패해서, 구글링을 했고 정말 어떻게 이런 생각을 떠올려서 문제를 풀지 하는 코드를 찾았다. 코드 보면서 공부해보니, 이런 코드 짜는 사람들이 부러웠다. 어떻게....-3 해가면서 맞출 생각을 하지........................나는 5kg랑 3kg랑 다 나누면서 구구절절 코드 짰는데. # 백준 2839번 (설탕 배달) kg = int(input()) # 배달해야 하는 무게 bag = 0 #..
-
[백준 1021번] 회전하는 큐Algorithm/backjoon 2021. 3. 10. 21:26
www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 난이도: 중상 알고리즘 분류: 자료구조, 덱 # 백준 1021번 (회전하는 큐) # 문제 이해 # 10 3 큐의 크기 10(n). 뽑아내려는 수의 개수 3(m). # 2 9 5 뽑아내려는 숫자: 2, 9, 5 # list가 비어있으면 False인 것을 잘 활용하자. # 큐를 왼쪽으로 돌릴지, 오른쪽으로 돌릴지 함수 짜놓기 def move_left(que, count): # que = [1,2,3,4,5,6,..
-
[백준 1874번] 스택 수열Algorithm/backjoon 2021. 3. 10. 21:18
www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 난이도: 중상 알고리즘 분류: 자료구조, 스택 # 백준 1874번 (스택 수열) # 범위 1 'NO' n = int(input()) stack = [] mark_list = [] count = 1 switch = True for i in range(n): # n = 8, 8번 돌면서 숫자 체크 number = int(input()..
-
[백준 4949번] 균형 잡힌 세상Algorithm/backjoon 2021. 3. 10. 20:00
www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 난이도: 중 알고리즘 분류: 자료구조, 문자열, 스택 # 백준 4949번(균형잡힌 세상) # 9012 괄호문제와 비슷한 문제라고 한다.(9012도 풀어보자) # not bracket_stack: stack=[]니까, '스택이 비어있으면' 이라는 의미. * not bracket_stack == stack=[] # ' .'을 입력한 경우: switch(True)면서 스택에 아무것도 없으니까 (stac..