https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 안 쉬운 계단 수.. 앞자리가 아닌 뒷자리부터 생각해야 한다. 뒷자리가 0, 9일 경우엔 계단 수가 한 개만 가능하다. (10, 98) 헷갈려서 가독성 좋게 변수에 담아 풀었었다. #include // 실패코드 #include #include #include #include #include #include using namespacestd; int dp[101][10]; intmain() { ios::sync_with_stdio(0),cin.tie(0); int N; cin >> N; for (int i = 1..

https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net dfs나 bfs로 벽으로 나뉘어진 공간 안에 늑대 양 개수를 세는 문제다. 개인적으로 코드양이 훨 많은 bfs보단 dfs를 선호하는데, 이 문제의 경우 dfs 종료조건이 생각하기 힘들어서 그냥 bfs로 했다. 나뉘어진 공간을 채우는 floodfill 알고리즘으로 하면 dfs로도 시간초과 나지 않을 것 같다. #include #include #include #include #includ..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N > n >> m; for (int i = 0; i < n; ..

https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 투포인터다. 드러운 예외처리는 없었다. #include #include #include #include using namespacestd; intmain() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n, m, res = 2147483647; vector v; cin >> n >> m; for (int i = 0; i < n..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 보자마자 또 문제 잘못보고 map으로 풀었다. 아차차 다시 ICN왔다갔다 할 수 있다. #include // 실패코드 #include #include using namespace std; vector solution(vector tickets) { vector answer; unordered_map m; for (int i = 0; i < tickets.size(); i++) m[tickets[i..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아오 이거 왜 물웅덩이 x y 순서 거꾸로인지 헷갈리게 이러지마제발 #include #include #include using namespace std; int solution(int row, int col, vector puddles) { int answer = 0; // row 가로 col 세로 vector board(col, vector(row, 0)); board[0][0] = 1; for..