이우의 개발일지

백준 13549번 숨박꼭질 3 문제  문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.예제 입력 1 5 17예제 출력 12힌트수빈..

백준 16953번 #include#includeusing namespace std;int main() { long long a, b; cin >> a >> b; queue> Q; int minn = 1000000; Q.push({ a,0 }); while (!Q.empty()) { long long n1 = Q.front().first; int n2 = Q.front().second; if (n1 == b) { minn = min(minn, n2 + 1); Q.pop(); continue; } if (n1 * 2

백준  7785번 회사에 있는 사람 이 문제는 unorderd_map을 통해 어느정도 쉽게 구현이 가능한 문제입니다. 들어가기에 앞서, 먼저 unorderde_map을 어떻게 활용하냐? void unordered_map_example(){ unordered_map m; m["hi"] = 123; m["bkd"] = 1000; m["gogo"] = 165; // ("hi", 123), ("bkd", 1000), ("gogo", 165) cout  위 코드를 보면 map에 key와 value 를 대칭해서 넣을 수 있다는 것을 확인할 수 있다. 그 안에서 find 함수와 erase 함수를 자유롭게 쓸 수 있다는 장점이 있지만, 단점으로는 해당하는 Map값이 순서대로 저장되지는 않는다는점이다. 이러한 ..