C++/C++ 알고리즘

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

kimc 2021. 8. 22. 22:39

```

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

```

 

이번 글을 통해 배워갈 내용

  1.  백준 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

 


 

728x90