백준 2문제 1. BOJ 2458 키 순서 - G4 그래프 탐색 문제. 어느 사람보다 키가 작다는 것을 확실하게 알 수 있는 경우는 해당 사람으로부터 그래프 탐색을 하면 해당 사람에게 도달할 수 있어야 한다. 반대로 키가 크다면 역방향으로 그래프를 생성했을 때에 해당 사람에게 도달할 수 있어야 한다. 그래서 정방향, 역방향 그래프를 하나씩 만들고 N번 BFS를 돌려서 풀었다. 정해는 Floyd-Warshall 아니면 DFS라던데... 어떻게 풀지도 감이 안오고 굳이 필요성도 못 느끼겠다. 2. BOJ 2374 같은 수로 만들기 - G4 정렬 + 그리디 문제. 값을 1씩 올리는 연산밖에 없으므로 최댓값보다 작은 값들은 최댓값까지 오르긴 해야한다. 연산을 최소화 하고 싶으면 연속되는 구간들을 최대한 만들어야..

백준 1문제 1. BOJ 28113 정보섬의 대중교통 - B5 스트릭 유지용 구현 사칙연산 문제. 브론즈 5도 슬슬 떨어져가는 것 같다... 그리고 슬슬 제대로 풀기 시작해야지 ㅇㅇ 오늘 일지는 여기서 끝.

오늘은 스트릭 유지용으로 백준 1문제 풀었다. 1. BOJ 11022 A+B - 8 - B5 그냥 구현 문제. A+B 시리즈 중 하나로 그냥 A와 B를 받으면 더한 값을 출력하면된다. 다들 즐거운 크리스마스 보내셨길 바랍니다 :)

크리스마스 이브 기념으로 백준에서 크리스마스 관련된 문제들을 풀어보았다. 백준 3문제 1. BOJ 14235 크리스마스 선물 - S3 우선순위 큐를 알고 있다면 바로 풀 수 있는 문제. 2. BOJ 4913 페르마의 크리스마스 정리 - G4 에라토스테네스의 체를 활용하는 문제로 소수일 때 modulo 4의 결과가 1인 경우의 수들을 따로 저장, 이후에 이분탐색으로 해당 범위에 소수 및 4c+1로 나타낼 수 있는 소수들의 개수를 찾아 출력하였다. 다만, 4c+1이 아닌 2는 1+1 이 가능하므로 쟤만 따로 처리해야함. (이거 때문에 한 번 틀림.) 3. BOJ 10708 크리스마스 파티 - B2 구현 및 시뮬레이션 문제. 말 그대로 구현하라는 대로 구현해서 풀면된다. [월간 향유회 2023.12.] 2 문..

백준 1문제 1. BOJ 30985 직장인 파댕이의 사회생활 - G3 약간의 관찰이 요구되는 다익스트라 문제. 이 문제의 핵심은 어느 방에서 K층까지 전부 올라가는 것만이 최단경로가 될 수 있음을 관찰하는 것이다. 각 층마다의 구조가 모두 동일하다 보니 이게 먹힌다. (안 그랬으면 그래프를 좀 더 조작해서 풀어야 했을 듯.) 그래서 1번 방과 N번 방을 기준으로 다익 두 번 돌려서 모든 방마다의 1번 방과 N번 방의 최단거리를 확인하고, 각 방 별로 K층까지 올라갔을 때의 최단거리가 어떻게 되는지를 비교하면 되었다. 문제가 재밌었다. 백준 대회 [첫 번째 나들이] - 3 문제 2. A. 진주로 가자! (Easy) - B3~2 정도로 추측. 문자열 파싱 + 구현 문제. 어렵지 않았다. 3. B. 진주로 가..

백준 2문제 1. BOJ 30958 서울사이버대학을 다니고 - B3 글자수 세기 문제. 서울사이버대학 로고송 영문 번역을 알 수 있었다. 2. BOJ 15561 링크와 스타트 - G5 비트마스킹 + 브루트포싱 문제. N의 범위가 작아서 O(2^N * N^2)로 짰는데 TLE가 안났다. 다만 시간제한 2초중에서 1.3초 걸렸는데, C++ 치고 매우 느린편이고, 파이썬으로는 그냥 터졌을 것 같다. 다른 방법으로는 그냥 백트래킹으로 모든 조합을 보는 방법도 있었는데, 그게 더 빠를 것 같긴하다. 이 문제에 대한 내용과 별개로 이 문제를 풀어서 백준 총 900문제를 풀게되었다. 이제 1000솔을 향하여 고고 오늘 일지는 여기서 끝.