분류 전체보기
-
[백준 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 #..
-
03/12(Fri) 알고리즘[Week03] 시험 및 풀이영상 제출 그리고 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 12. 23:45
🚢 오늘의 할당 문제 ．1316번 그룹단어 체커 ．2839 설탕 배달 ．1011번 Fly me to the Alpha Centauri ------------------------------------------- ．4948번 베르트랑 공준 🚩 느낀 것 09:00 ~ 11:00 까지 문제풀기 시간이었고, 문제는 3문제가 출제 되었다. 출제된 문제 리스트: ．10815번 숫자 카드 ．2164번 카드2 ．2751번 수 정렬하기2 > '숫자 카드'는 시간 초과 되는 코드를 짰고, 구글링해서 찾아 본 코드는 무슨 말인지 이해가 안됐다. 이분탐색을 이용해서 코드를 짜야 되는데, 왜 이분 탐색을 써야 하는 건지도 이해 못했다. > '카드2'는 deque을 이용해서 짰는데, 알고리즘 풀면서 스스로 짠 코드가 탄생했다...
-
for i in range(2, 2):error 2021. 3. 12. 00:11
input = 20 # 소수는 자기 자신과 1외에는 아무것도 나눌 수 없다. # 주어진 자연수 N이 소수이기 위한 필요 충분 조건은 # N이 N의 제곱근보다 크지 않은 어떤 소수로도 나눠지지 않는다. # 수가 수를 나누면 몫이 발생하는데, 몫과 나누는 수 둘 중 하나는 반드시 N 제곱근 이하 def find_prime_list_under_number(number): prime_list = [] for n in range(2, number + 1): # n = 2 ~ 20 # print("n: ", n) for i in range(2, n): # i = 2, n = 2,3 / n자기 자신을 자기 보다 더 작은 수들로 나누겠다. print("프린트가 나오면 n이 2인데, 포문 안에 들어온 것.") if n ..
-
03/11(Thu) 알고리즘[Week02] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 12. 00:01
🚢 오늘의 할당 문제 ．2606번 바이러스 ．7576번 토마토 ．1003번 피보나치 함수 ．11053번 가장 긴 증가하는 부분 수열 🚩 느낀 것 오늘은 문제를 하나도 못 풀었다. 고민하면서 바이러스 풀다가 도저히 못 풀겠어서 DFS, BFS 개념을 공부하고 다시 보는데, 코드 해석이 안돼서 패스했다. 개념이 너무 헷갈려서 구글링으로 찾아보고 개념 익히는 김에 알고리즘 강의도 1주차 걸 다 봤다. 1주차 강의를 보면서도 1주차 때 풀었던 문제들 다시 풀고, 코드 분석하다보니 오늘 할당된 문제는 못 풀 것 같았다. 개념만 훑어보고... 소수 구하기는 왜 이렇게 어렵지? 다시 푸는데도 못 풀겠어서 해석보고 코드 분석했다. 알고리즘 풀다가 자괴감 많이 느끼는데, 오늘은 고비였다. 그만하고 싶다는 생각이 계속 들..
-
03/10(Wed) 알고리즘[Week02] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 10. 23:35
🚢 오늘의 할당 문제 ．4949번 균형 잡힌 세상 ．1874번 스택 수열 ．1021번 회전하는 큐 🚩 느낀 것 회전하는 큐.................... 항상 맨 마지막 문제에서 시간을 많이 쓰네. 알고리즘 특강을 마치고 팀원들에게 '회전하는 큐' 코드를 공유했는데, deque 를 이용해서 풀었다고 하신 분이 계셨다. 구글링 하면서 되게 많이 봤던 키워드였다. 'deque'. queue강의 들으면서 배운 enqueue, dequeue 이건 줄 알고 구글링 했을 땐 다 걸렀는데, 그게 아니었다. 하루를 마무리하는 시점에 deque에 대해서 배우니 다른 지식 하나를 더 알게 돼서 좋았고, 지금 코드를 deque를 이용해서 다시 풀어보면서 개념을 한번 더 짚고 넘어갈 수 있게 되니 이득이다. 코드 공유를..
-
[백준 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..