본문 바로가기

프로그래밍/알고리즘 문제2

[알고리즘 문제] 백준 1268번 : 임시 반장 정하기 https://www.acmicpc.net/problem/1268 1268번: 임시 반장 정하기 오민식 선생님은 올해 형택초등학교 6학년 1반 담임을 맡게 되었다. 오민식 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. 그는 자기반 학생 중에서 1학년부터 5학년까지 지내오면서 한번이라도 같은 반이었던 사람이 가장 많은 학생을 임시 반장으로 정하려 한다. 그래서 오민식 선생님은 각 학생들이 1학년부터 5학년까지 몇 반에 속했었는지를 나타내는 표를 만들었다. 예를 들어 학생 수가 5명일 때의 www.acmicpc.net #include using namespace std; int main() { //Please Enter Your Code Her.. 2019. 4. 4.
백준 9655번 : 돌 게임 - 수루 문제 링크 : https://www.acmicpc.net/problem/9655 두 개의 bool 변수 sang, chang을 가지고 각각 상근이와 창영이가 돌을 가져간 상황을 표현했다. true라면 돌을 가져간 상황을, false라면 상대방이 돌을 가져간 상황을 표현했다. 따라서, 두 사람이 동시에 돌을 가져갈 수는 없으므로, 두 변수가 모두 true일 수는 없다. 이 점을 유의하면서 if문을 작성해서 while문이 돌아가면서 창영이과 상근이가 번갈아 돌을 가져가게 하였다. 정답 코드 #include using namespace std;int main(){int n;cin >> n;bool sang = false; // 상근bool chang = false; // 창영while (1) {if (n > .. 2019. 2. 2.