1. 문제 https://www.acmicpc.net/problem/2290 2. 아이디어 문제를 보며 s+2, 2s+3의 의미를 파악하고자 하였다. 그리고 이것이 이라는 것을 알 수 있었다. 구현하는 아이디어는 떠오르지 않았고 > https://luvery93.
https://www.acmicpc.net/problem/16931코드틀린 이유해당 칸에 블록이 0개인 경우를 고려하지 않고 초기에(입력받을 때) 밑면의 수를 더해 주었다.코드
https://www.acmicpc.net/problem/16967구현 방법을 구상하며 그린 그림은 아래와 같다.코드
https://www.acmicpc.net/problem/11722이전에 풀었던 문제와 아주 유사한 문제로 풀이는 따로 적지 않는다.코드
https://www.acmicpc.net/problem/11055이전에 풀었던 11053번 문제와 유사하여 아래 참고에 있는 풀이에서 조금 변형하였다.코드<참고>내 블로그
https://www.acmicpc.net/problem/11057DPi는 길이가 i이고 끝자리가 j인 오르막 수이다. 위 그럼로 풀어보려고 하였다.블로그를 참고하여 보다가DPi-1 ~ DP i-1까지의 합이 DPi과 같으므로 for문을 하나 줄여이렇게 풀 수
https://www.acmicpc.net/problem/1309처음에는 왼쪽과 오른쪽에 두는 경우를 같다고 보아 둘 중하나만 구하고 \*2를 하려고하였다. 그러나 이 경우 점화식이 복잡하여 한 눈에 보이지 않는다. 따라서 두 경우를 나누어 계산하였다.DPi
1. 문제 https://www.acmicpc.net/problem/1149 2. 아이디어 처음에는 그리디로 풀어야하나 생각했는데 그러면 놓치는 경우가 생길 수 있다. 다이나믹 프로그래밍으로 n번째 집을 칠할 수 있는 모든 경우로 나누어 풀어야겠다고 생각했다. DP
https://www.acmicpc.net/problem/15988prevNMax를 이용하여 이전에 계산한 적이 있다면 해당 테스트케이스에서는 중복계산하지 않고 결과를 출력할 수 있도록 하였다.코드추가 설명
https://www.acmicpc.net/problem/2529최소 값을 구할 때, 첫번째 자리가 0일 수 있으므로 string으로 선언한다. 다만 숫자 비교를 위하여 int형도 따로 선언하여 사용한다.최대 값을 구할 때, int범위를 벗어날 수 있으므로 i
https://www.acmicpc.net/problem/15661링크와 스타트 문제에서는 두 개의 배열를 이용하여 두 팀으로 구분하였다. 반면 이 문제에서는 하나의 배열을 이용하여 1이면 링크팀, 0이면 스타트팀으로 구분하였다.recursive함수에서 중첩되
https://www.acmicpc.net/problem/114889i의 비트가 1이면 team1, 0이면 team2에 나누어 넣는 방법을 사용하였다.코드<참고>블로그1 https://regularmember.tistory.com/91블로그2 h
https://www.acmicpc.net/problem/1182DFS를 사용하여 해당 숫자를 더한 경우와 그렇지 않은 경우를 나누어 구한다.비트마스킹를 이용하여 배열의 모든 부분집합의 합을 구한다.코드코드<참고>블로그1 https://baref
https://www.acmicpc.net/problem/11723비트마스킹을 이용하여 해결하였다.문제를 풀면서 생긴 의문은 배열을 이용하여 풀어도 시간 차이가 거의 나지 않는다는 점이다.아래 블로그를 참고하여 보았을 때, 표준 입출력 시간을 줄이는 아래 코드
1. 문제 https://www.acmicpc.net/problem/7562 2. 아이디어 최단 경로를 찾는 문제이므로 너비우선탐색(BFS)를 이용한다. 3. 풀이과정 1) 🕚런타임 에러🕚 코드 틀린 이유 2) ⭕RIGHT⭕ 코드 추가 설명 **int
https://www.acmicpc.net/problem/1697최단거리를 찾는 문제이므로 BFS를 이용하여 해결하였다.BFS문제를 풀 때,다음 방문할 위치가 범위를 벗어나지 않는지다음 방문할 위치를 아직 방문하지 않았는지확인하고 두 조건에 모두 부합한다면 다
https://www.acmicpc.net/problem/23322K + 1번째 사탕을 i - K번째 통에 있는 개수와 똑같아 질 때까지 먹고 정렬한다.정렬 후, 다시 K + 1번째 사탕을 살펴보고 i - K번째 통에 있는 사탕 갯수와 다르다면 먹는다.이렇게
https://www.acmicpc.net/problem/2178최단경로를 구하는 문제이므로 BFS로 탐색해나간다.코드주의할 점scanf_s와 scanfscanf_s()는 Visual Studio에서만 사용가능한 비 표준 함수로, 백준에서는 사용할 수 없다.