프로그래밍 일지

link : https://www.acmicpc.net/problem/7567 problem 입력 : '(' 또는 ')' 출력 : 최종 그릇의 높이 solution 그릇 문자열을 돌면서 전 그릇과 비교한다. code #include using namespace std; int main() { int h = 10; string a; cin >> a; for(int i = 1; i < a.size(); i++){ (a[i] == a[i-1]) ? h+=5 : h+=10; } cout

problem 링크 : https://www.acmicpc.net/problem/9095 입력 : 테스트 케이스 T, T개의 n 출력 : 1, 2, 3을 통해 n을 만들 수 있는 경우의 수 solution 다이나믹 프로그래밍을 이용해서 푼다(dp[i] = 1, 2, 3 을 이용해 i 를 만들 수 있는 경우의수) 1. dp[1] = 1, dp[2] = 2, dp[3] = 4 (1 / 1+1, 2 / 1+1+1, 1+2, 2+1, 3) 2, dp[i] = dp[i-1] + dp[i-2] + dp[i-3] 2. 3 ~ 11 까지 값을 dp에 저장한다. code #include #include using namespace std; int main() { int dp[11], t; dp[1] = 1; dp[2] ..

problem 문제 링크: https://www.acmicpc.net/problem/1094 입력: n 출력: 막대기를 자르는 횟수 solution 문제 해석 길이64의 막대 -> 이진수 범위 00000 나누고 버리고 -> 버릴때 1을 표시 즉 입력값을 이진수로 변환하는 문제다. code x = int(input()) ans = 0 bof2 = [] while x > 0: if x % 2 == 1: bof2.append(1) else: bof2.append(0) x = x // 2 bof2.reverse() print(bof2.count(1))

problem 문제 링크 : https://www.acmicpc.net/problem/1753 입력 : 정점의 개수, 간선의 개수, 단방향 그래프 출력 : i 번째 줄에 i번 정점으로 최단 경로의 경로값을 출력한다. 시작점 자신은 0으로 출력하고, 경로가 존재하지 않는 경우에는 INF 를 출력한다. solution 다익스트라 알고리즘을 통해 각 정점까지의 거리를 구하고 출력한다. code #include #include #include #include #define INF 200005 using namespace std; vector node; vectord; void dijkstra(int start) { d[start] = 0; priority_queue q; q.push(make_pair(0, st..