작심 24/7

11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net map을 이용하여 숫자 카드의 개수를 세고 copy 함수를 이용해 map을 vector에 복사해준 뒤 카드의 개수를 기준으로 내림차순, 카드 숫자를 기준으로 오름차순 정렬한 결과 맨 첫 번째 값을 출력해준다. #include #include #include #include #include using namespace std; int N; long long a; map m; vector v; bool compare(pair a, pair b) ..

1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 관리를 편하게 하기 위해 이차원 배열로 되어 있는 값들을 일차원으로 생각하면 123456780 으로 나타내는 게 목표가 된다. 빈칸의 상하좌우를 검사해주며 빈칸과 숫자를 교환하고 그 값이 목표와 일치하면 같이 저장되어 있던 횟수를 출력, 큐가 empty할 때까지도 목표를 못 만나면 -1을 출력한다. 큐에 값을 집어넣어줄 땐 빈칸과 숫자의 교환을 쉽게 하기 위해서 string 타입으로 숫자를 넣어주는데 이때 0의 위치(빈칸 위치)와 그 숫자까지 가는데 걸린 횟수도 같이 넣어준다. ex) ("360812745", 2, 이전 수의 횟수 + 1)..