문제 요약 및 풀이 16194번: 카드 구매하기 2 간단한 DP 문제다. [d[i] = 카드 i 개를 갖기 위해 지물해야 하는 금액의 최솟값] 위와 같이 dp 배열을 정의하고 생각하면 당연하게도 아래와 같은 점화식이 성립한다. for j in range(i) d[i] = min(d[i], d[i - j] + d[j]) 풀이 코드 I...

문제 요약 및 풀이 1260번: DFS와 BFS 크게 따로 설명할 건 없다. DFS와 BFS를 구현하면 된다. (번외로, DFS와 BFS는 최대한 깔끔하게 구현하는 자기만의 코드가 있으면 좋은 것 같다.) 풀이 코드 #include <bits/stdc++.h> #define for1(s,n) for(int i = s; i<...

문제 요약 및 풀이 1342번: 행운의 문자열 문제 상에 주어지는 문자열의 길이는 최대 10이다. 한 문자열이 행운의 문자열인지 판단하기 위해 쭉 훑는 방법은 \(O(n), (n <= 10)\) 이다. 근데, 주어진 문자열로 만들 수 있는 모든 문자열을 나이브하게 해도 \(n!\) 이고, 최대 10!인데, 이는 \(3,628,800\) ...

문제 요약 및 풀이 문제는 브론즈라서, 어려운 것은 아니었다. 그냥, 숏코딩이 잘된 문제라 풀이를 남긴다. 문제는 심플하다. 2명의 후보에게 9명의 유권자가 투표를 한다. 기권표는 없을 때, 누가 당선되는지를 출력하면 된다. 물론, 하나하나 표를 카운트하고 더 많이 표를 받은 동물(후보)를 도출해도 된다. 하지만 주어진 투표 내용을...

Spread operator 스프레드 연산자는 배열, 문자열, 객체 등의 Iterable 객체를 개별 요소로 분리해주는 연산자를 말합니다. 주로 JS에서 ... 을 쓰면서 한번씩 보게 되는데, Python에서도 있고, 활용할 수 있다는걸 이제서야 알게 되었습니다. (ㅋㅋㅋ) 일단 아래와 같이 활용했습니다. 한 줄에 공백을 구분으로 숫자 여러개 ...

문제 요약 및 풀이 8989번: 시계 되게 간단한 실버 문제. 각 시각에 따른 시침, 분침의 각도를 알아낸다. 사이각을 구한다(이때 각도가 2개다. 따라서 이 중에서 최소를 선택한다.) 이 사이각에 따라 정렬하고, 답을 도출한다. 풀이 코드 for i in range(int(input())): L = input().split...

문제 요약 및 풀이 20949번: 효정과 새 모니터 sqrt를 하든 안하든, 문제 상에 주어지는 77인치로 나누든 안 나누든 \(w*w + h*h\) 의 대소만 비교해서 정렬하면 된다. 풀이 코드 L = [] for i in range(int(input())): w,h = map(int, input().split()) L.append...

shinkeonkim.github.io/css-animation-study/ css animation study 이 페이지를 꾸미고 싶었다. 뭔가 지금까지 공부하고 있는 내용들을 슬라이드쇼로 보여주고 싶었고, 직접 구현하면 재밌겠지만 굳이? 내가 해야하나 싶어서 예전에 썼던 slick.js를 쓸까 하다가 뭔가 마음에 안들었던 부분들이 있었어서...

원래 prefix array tag를 가진 문제들이었지만, 많이 달라졌네요 ㅋㅋㅋ. 문자열 문제 풀이로 변경하였습니다. BOJ 1639: 행운의 티켓 1639번: 행운의 티켓 ans = 0 L = list(map(int,list(input()))) for i in range(len(L)): for j in range(i+1,le...

Good Bye 2019, Hello 2020! 국민대 새내기의 뒤늦은 2019 회고 벌써 2020년이지만, 2019년을 회상하며 회고를 남겨봅니다. 2019년은 특히나 많은 일들이 있었던 것 같아 꼭 남겨보려고 합니다ㅎㅎ 제 기억에 남은 큼지막한 일들을 적어보려합니다. 첫 번째로 써보는 회고여서 부족한 내용이지만 제가 생각나는 대로 후회, ...