```
백준1547번 공 C++로 구현해보기
```

이번 글을 통해 배워갈 내용
- 백준 1547번 풀이
https://www.acmicpc.net/problem/1547
1547번: 공
첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것
www.acmicpc.net
백준 1547번 나는 요리사다는
난이도 왕쉬움 등급의 문제로서
3개의 공이 3개의 컵안 번호 순서대로 있고
공에 1 부터 3 까지 번호가 써있고
컵에도 1부터 3까지 번호가 써있을때

그 순서를 입력받은 횟수만큼
입력받은 위치에 따라 섞어준 뒤에
1번이 들어있는 위치를 출력해주면 됩니다.
30분 정도 위에 링크를 방문하셔서 풀어보시고
안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.
#include <iostream>
#include <algorithm>
using namespace std;
#pragma warning(disable : 4996)
//https://www.acmicpc.net/problem/1547
int main()
{
int NoOfSwaps;
scanf("%d", &NoOfSwaps);
int P[3] = { 1,2,3 };
for (int i = 0; i < NoOfSwaps; i++)
{
int PlaceNumber1, PlaceNumber2;
scanf("%d %d", &PlaceNumber1, &PlaceNumber2);
swap(P[PlaceNumber1-1], P[PlaceNumber2-1]);
}
for (int i = 0; i < 3; i++)
{
if (P[i] == 1)
{
cout << i+1;
}
}
return 0;
}
코드의 경우 간단한 문제이기 때문에 설명이 없더라도 이해 가능하시리라 생각합니다.
읽어 주셔서 감사합니다.
무엇인가 얻어가셨기를 바라며
오늘도 즐거운 코딩하시길 바랍니다 ~ :)
참조 및 인용
C++ Primer
Introduction to Algorithms
https://codemasterkimc.tistory.com/35
C++ 이론을 배울수 있는 곳 정리
개요 C++을 배우는 책, 강의, 블로그, 링크 등을 공유합니다. (링크 및 간략한 설명을 하였으나 만약 원작자가 링크를 거는것을 원치 않을 경우 연락주시기 바랍니다.) 서적 https://www.amazon.com/Prime
codemasterkimc.tistory.com
https://codemasterkimc.tistory.com/50
300년차 개발자의 좋은 코드 5계명 (Clean Code)
이번 글을 통해 배워갈 내용 좋은 코드(Clean Code)를 작성하기 위해 개발자로서 생각해볼 5가지 요소를 알아보겠습니다. 개요 좋은 코드란 무엇일까요? 저는 자원이 한정적인 컴퓨터 세상에서 좋
codemasterkimc.tistory.com
'C++ > C++ 알고리즘' 카테고리의 다른 글
| 백준1269번 대칭 차집합(Symmetric Difference) C++로 구현해보기 (0) | 2021.08.24 |
|---|---|
| 백준1620번 나는야 포켓몬 마스터 이다솜 구현해보기 (0) | 2021.08.23 |
| 백준15828번 라우터(Router) C++로 구현해보기 (0) | 2021.08.22 |
| 백준2667번 단지번호 붙이기 C++로 구현해보기 (1) | 2021.07.05 |
| 백준1919번 애너그램 만들기(Anagram) C++로 구현해보기 (1) | 2021.07.03 |