[백준] 1018번 체스판 다시 칠하기 C++ 문제풀이

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 풀이 브루트포스 문제임을 알아도 어떤식으로 해결해야할지 막막했다. 다른 블로그 글을 참고하니 8X8의 체스판이라는 말이 중요했다. 8X8 체스판을 미리 만들어 두고 값이 다른 횟수가 최소인 경우를 출력하면 되는 문제였다. 소스 코드 #include #include using namespace std; string board[51]; string WB[8] = { "WBWBWBWB", ..

• format_list_bulleted 알고리즘
• · 2023. 8. 29.

[백준] 1946번 신입 사원 C++ 문제풀이

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 풀이 일단 서류 심사 결과를 기준으로 정렬한 뒤, 서류심사 결과가 1등인 사람부터의 면접성적을 기준으로 min_value를 설정해 서류심사의 성적이 낮은사람의 면접성적이 min_value 보다 낮으면 count를 하고 min_value를 수정했다. 소스 코드 #include #include #include using namespace std; int main() { in..

• format_list_bulleted 알고리즘
• · 2023. 8. 21.

[백준] 16953번 A -> B C++ 문제풀이

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A > A >> B; while (B >= A..

• format_list_bulleted 알고리즘
• · 2023. 8. 20.

[백준] 1783번 병든 나이트 C++ 문제풀이

https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 맨 처음에는 이동하려는 4가지 경우에 대한 함수를 작성해서 문제를 풀어보려 했으나 계속 틀렸다. 이 문제의 핵심은 나이트가 오른쪽으로만 이동한다는 것이다. 만약 N == 1이라면 나이트는 움직일 수 없으므로 1을 출력하고 N == 2라면 2, 3의 방법만을 이용하고 최대 4회를 넘으면 안된다. N이 3보다 큰 경우에는 세로에는 영향을 안받고 가로의 길이에 맞춰서 코드를 작성했다 소스 코드 #include using namespace std; int m..

• format_list_bulleted 알고리즘
• · 2023. 8. 18.

[백준] 4796번 캠핑 C++ 문제풀이

https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 문제 풀이 그리디 문제였다. 최대한 P일수를 넣은 뒤 V를 P로 나눈 나머지 값만큼을 더해주는데, V를 P로 나눈 나머지 값이 L보다 큰지 작은지만 확인한다면 어려운 문제는 아니였다. 소스 코드 #include using namespace std; int main() { int cnt = 1; while (true) { int L, P, V; cin >> L >> P >> V; if (L =..

• format_list_bulleted 알고리즘
• · 2023. 8. 17.

[백준] 1439번 뒤집기 C++ 문제풀이

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제 풀이 값이 바뀌는 지점의 수를 세서 절반으로 나눠주면 값이 다 바뀌는 문제이다. 소스 코드 #include #include ; using namespace std; int main() { string s; int cnt = 0; cin >> s; for (int i = 0; i < s.size(); i++) { if (s[i] != s[i+1]) { cnt += 1; } } cout

• format_list_bulleted 알고리즘
• · 2023. 8. 16.