문제 설명 https://www.acmicpc.net/problem/2845 2845번: 파티가 끝나고 난 뒤 파티가 끝나고 나면, 사람들은 누가 파티에 왔는지와 얼마나 많은 사람들이 왔는지를 궁금해한다. 보통 파티는 매우 크게 열리기 때문에, 정확하게 몇 명이 참가했는지 알 수가 없다. 지난주 토 www.acmicpc.net 접근 방법 - 기본적인 사칙연산 문제 백준의 2845번 문제는 기본적인 사칙연산을 다루고 있는 기초 문제이다. 해당 문제는, 입력값들에 대해 각 기사에 적혀있는 파티 참가자 수의 오차를 출력해야 하는 문제이다. 각 기사에 적혀있는 참가자 수에 문제의 상근이가 알고 있는 참가자 수를 빼면 되는 문제이다. 따라서 이 문제는, 사용하는 프로그래밍 언어의 기초적인 문법만 잘 알고 있다면 ..

문제 설명 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 접근 방법 - 브루트포스 알고리즘을 이용한 연산 문제 백준의 2798번 문제는 브루트포스 알고리즘을 이용하여 해결해야 하는 문제이다. 브루트포스 알고리즘이란 모든 경우의 수를 감안하며 해답을 얻어내는 알고리즘을 뜻한다. 이와 관련한 다른 문제에 관해서, 이전에 필자가 작성한 글이 있다. 이 알고리즘이 아직 어색하다면 아래의 링크 글을 한번 참고해보길 바란..

문제 설명 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 접근 방법 - 큐를 이용한 너비 우선 탐색 (BFS) 백준의 2606번 문제는 깊이 우선 탐색(DFS) 또는 너비 우선 탐색(BFS)으로 해결해야 하는 문제이다. 필자의 경우에는 큐를 이용하여 BFS 알고리즘을 사용하였는데 DFS 알고리즘을 이용해도 무관할 것이다. 해당 문제에선, 주어진 컴퓨터 네트워크에 대하여 1번 컴퓨터가 감염되었다고 가정하였을 시 몇 대의 컴퓨터가 감염되었을지에 대한 ..

문제 설명 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 접근 방법 - 깊이 우선 탐색 (DFS) 백준의 1012번 문제는 DFS 및 BFS 문제이다. 필자는 DFS로 문제를 해결하였다. 필자는 아래의 흐름대로 규칙을 설정하고 코드를 작성해보았다. 필자는 배열을 이용할 시, 아래의 규칙을 정해두고 배열의 값을 바꾸었다. 0 : 배추가 없음 1 : 배추가 있음 & 지렁이가 방문하지 않음 2 : 배추가 있음 & 지렁이가 이미 방문함 코드의 실행 순서 1) 테..