2023.12.22.

백준 2문제

1. BOJ 30958 서울사이버대학을 다니고 - B3

글자수 세기 문제. 서울사이버대학 로고송 영문 번역을 알 수 있었다.

 

2. BOJ 15561 링크와 스타트 - G5

비트마스킹 + 브루트포싱 문제.

N의 범위가 작아서 O(2^N * N^2)로 짰는데 TLE가 안났다.

다만 시간제한 2초중에서 1.3초 걸렸는데, C++ 치고 매우 느린편이고, 파이썬으로는 그냥 터졌을 것 같다.

다른 방법으로는 그냥 백트래킹으로 모든 조합을 보는 방법도 있었는데, 그게 더 빠를 것 같긴하다.

이 문제에 대한 내용과 별개로 이 문제를 풀어서 백준 총 900문제를 풀게되었다. 이제 1000솔을 향하여 고고

 

오늘 일지는 여기서 끝.