도시의 침묵보다는 바다의 속삭임이 좋아요

https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 1) 풀이 분명 예전에 푼 문제인데.. 왜 이렇게 어려운 걸까😂 예전에 한 번 풀고 다시 복습하고 있음에도 어려운 문제들이 너무 많다... 공부엔 끝이 읍다... 후. 아무튼, 이 문제 또한 BFS 문제인데 이건 두개의 BFS 탐색을 돌린다고 생각하면 된다. 하나는 1) 불의 이동, 하나는 2) 지훈이의 이동 이렇게 해서! 그럼 어떤 것을 먼저 탐색하느냐 가 중요한데, 이 문제에서 ..

https://www.acmicpc.net/problem/17296 17296번: But can you do it in 0.5x A presses? 첫째 줄에 스테이지의 개수 N이 주어진다. N은 1 이상 1000 이하이다. 다음 줄에는 각 스테이지를 깨는데 필요한 A버튼의 최소 횟수가 주어진다. 모두 0.5의 배수이며, 0 이상 1000 이하이다. 정수일 www.acmicpc.net 요새 블로그 글을 통 안 적어서, 한꺼번에 모아서 적을려다가 내가 문제 이해하는 데에만 너무 많은 시간을 쏟아부은 문제가 있어 이렇게 적는다😥 나도 이해가 되게 적을 수 있을지는 모르겠지만, 나 같은 사람이 좀 적어졌으면 하는 마음으로 써보겠다! 1) 풀이 " 음이 아닌 정수 x에 대해 x+0.5라는 것은 정말로 A버튼을 ..

https://www.acmicpc.net/problem/20551 20551번: Sort 마스터 배지훈의 후계자 지훈이는 Sort 마스터다. 오랫동안 Sort 마스터 자리를 지켜온 지훈이는 이제 마스터 자리를 후계자에게 물려주려고 한다. 수많은 제자들 중에 후계자를 고르기 위해서 지훈이는 제자들에게 문제 www.acmicpc.net 1) 풀이 주어지는 input들을 하나의 벡터에 집어넣고, 정렬한 뒤 lower_bound 함수를 사용하여 찾고자 하는 값의 인덱스를 구한뒤 인덱스를 출력하면 되는 문제이다. lower_bound 함수에 대한 설명은 최근에 풀이한 문제에 있으므로. 해당 글을 첨부해놓겠다🤗 2021.04.23 - [알고리즘 | 자료구조/백준] - [백준/c++] 19637 - IF문 좀 대신..

https://www.acmicpc.net/problem/20044 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net 1) 풀이 두명씩 팀을 짜되, 각 팀의 코딩 역량이 가능한 적은 차이가 나도록, 즉 각 팀들의 코딩역량이 최대한 밸런스를 이루도록 팀을 짠 후 최소의 코딩역량을 가진 팀의 역량을 출력하는 문제이다. 각 팀들의 코딩역량이 밸런스를 이루기 위해서는 가장 큰 값+가장 작은 값 의 순대로 팀을 짜면 된다. 가령 각 학생의 역량을 저장하는 자료구조를 deque(덱)으로..

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 1) 풀이 두개의 배열에 주어지는 각각의 숫자를 저장한 뒤, 두 배열의 맨 앞 숫자들을 비교하여 더 작은 숫자를 출력해주고 출력해준 숫자는 배열에서 뺀 뒤 다시 비교를 반복하면 되는 문제이다. 배열의 맨앞을 pop 해줘야 하므로, 자료구조 중 deque을 이용하기로 했다! deque에 대한 자세한 설명은 3) 참고자료 블로그링크를 확인하길 바람 굉장히 간단한 원..

https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net 1) 풀이 STL에서 제공하는 lower_bound 함수를 사용하여 푸는 문제이다. lower_bound 함수란, 간단히만 설명하자면 이진탐색 기반의 탐색 방법으로, 찾으려는 key 값보다 같거나 큰 숫자가 배열에서 몇번째로 처음 등장하는지 찾기 위해 사용하는 함수이다. 만약 찾는 key 값이 있으면 그 key값의 위치를, 없으면 key값보다 큰 가장 작..