https://www.acmicpc.net/problem/1790 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 문제 자체는 되게 간단하다. N과 K를 입력받아 1~N까지 숫자를 나열한 후 K번째 문자열을 찾기 첫번째 풀이 - 실패 (메모리 초과) #include using namespace std; string s = ""; int WriteNum(int start, int end, int targetNum) { while (start > n >> k; cout > n >> k; cout

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 다이나믹 프로그래밍 문제 문제의 조건을 만족하면서 4번째 계단을 오르기 위해서는 빨간색 체크 표시 순서로 이동하거나 파란색 동그라미 순서로 이동하는 방법 밖에 없다. 첫번째 계단의 최댓값은 첫 계단을 밟았을 때가 되고, 두번째 계단의 최댓값은 첫 계단과 두 번째 계단의 합이 된다. 세번째 계단의 최댓값은 1번 계단 + 3번 계단 or 2번 계단 + 3번 계단 중 큰 값이다. dp[0] = vc[0]; dp[1..

https://www.acmicpc.net/problem/1455 1455번: 뒤집기 II 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 www.acmicpc.net 일정한 규칙이 있다. 위처럼 어떠한 동전을 뒤집으면 해당 행 + 열까지의 동전은 모두 뒤집힌다. 그러므로 n행 m열부터 시작하여 맨 처음 뒤집힌 동전(1)이 나오는 곳을 찾는다. 해당 부분부터 동전을 뒤집기 시작하면 답을 구할 수 있다. ex) (3,2)는 (1,1) 번째 동전에 영향을 줄 수 있지만 (1,1) 동전은 (3,2) 동전에 영향을 줄 수 없음! #include using names..

https://www.acmicpc.net/problem/5637 5637번: 가장 긴 단어 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다. 단어와 다른 문자(마침표, 숫자, 심볼, 등등등...)로 이루어진 글이 주어졌을 때, 가장 긴 단어를 구하는 프로그램을 작성하시오. Apple의 www.acmicpc.net 문자열 기본 문제이다 어제 새벽에 풀어서 그런가 너무 어렵게 접근하다가 잘 안 돼서 아침에 다시 풀었더니 쉽게 풀렸다.... 항상 그렇지만 문제의 조건을 잘 확인 해야한다. 다른 문자들도 단어로 처리해서 한 번, 하이픈을 단어로 처리하지 않아서 또 한 번 실패를 경험했다 ㅠ 전체 코드 #include using namespace std; // 17 + 26 = 43 // 49..