공부/알고리즘51 백준 13458 - 시험 감독 너무 간단한 문제라서 풀이 딱히 올릴 게 없다 이제 200문제까지 얼마 안남았다... 2020. 3. 30. 백준 1057 - 토너먼트[시뮬레이션] 간단한 시뮬레이션 문제 토너먼트에서 지민이와 한수가 몇 라운드에 붙게되는지 계산하는 문제이다. 만나기 전 까지는 늘 이긴다고 했으니 둘의 번호는 늘 자기번호 / 2의 올림으로 배정받을 것이고 만약 둘의 배정받은 숫자가 같다는 건 이번 라운드에 둘이 붙었다는 것이니까 바로 해당 라운드를 출력 만약 n(남은 인원)이 1보다 작아졌다는 것은 토너먼트 끝까지 둘이 안 붙었다는 의미이므로 -1을 출력해준다. 간단한 문제 2020. 3. 29. 백준 1021 - 회전하는 큐[시뮬레이션] 시뮬레이션 문제 회전하는 큐이다. deque나 queue써보려고 했는데 그냥 vector가 더 편한 것 같아 vector로 하드코딩해버렸다... 더 이쁘게 플 수 있을 것 같은데 아쉽다 2020. 3. 29. 백준 10815 - 숫자 카드[이분탐색] 정말 쉬운 이분 탐색 그냥 이분 탐색만 사용하면 끝나기 때문에 설명할 게 달리 없다. 최대 카드의 갯수가 50만이기 때문에 cin을 사용했다가는 시간 초과가 뜬다. 따라서 scanf로 입력을 받아줘야 한다. 입력 속도를 높이기 위해 ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 와 같은 방법이 있다하지만 그래도 알고리즘 문제 풀 때에는 간단한 입력이 아니라면 scanf를 사용하자 저번의 endl 개행 문제도 그렇고 cin cout은 계륵인 것 같다. 2020. 3. 27. 백준 15649 - N과 M(1) 정말 별거 아닌 문제인데 글을 쓴건 cout 2020. 3. 25. 백준 5014 - 스타트 링크[BFS] BFS 문제 딱 문제를 봤을 때 되게 쉬워보여서 그냥 풀었다가 바로 시간초과행... 눈 비비고 다시 확인해보니 아래로 가는 버튼이 0이기도 하고 위로 한 버튼 당 100000층 이동하기도 하는 찰리와 초콜링 공장 엘리베이터였다. 따라서 첫 시작 때 최대한 목표층과 근접하게끔 이동 시킨 뒤(물론 버튼 값이 0인 경우 예외처리는 해줘야함) 그때부터 BFS 돌리니 바로 성공 2020. 3. 25. 백준 14503 - 로봇 청소기[BFS] BFS 문제 평소 풀던 대로 했다가 계속 실패해서 왜 그럴까? 했는데 이번 로봇 청소기는 for문을 계속 돌며 방향을 탐색하는게 아니라 한번 이동하면 그 턴을 마쳐야 한다. 그래서 따로 후진 처리를 넣어주니 바로 성공! 2020. 3. 25. 이전 1 2 3 4 5 6 7 8 다음 반응형
