SH

[백준 2064] IP 주소 - JAVA

https://www.acmicpc.net/problem/2064 1.String[] ipByte = br.readLine().split("\\."); regex에서 "."은 임의의 한 문자를 의미한다. 따라서, 모든 문자를 구분자로 사용하므로 빈 배열이 생성된다.마침표 자체를 표시하기 위해 이스케이프 두 번 처리해준다. 2.%32s : 왼쪽에 32 - s.len 만큼 공백 채움%-32s : 오른쪽에 32 - s.len 만큼 공백 채움 항상 bit에서 0을 채워야하면 왼쪽이여서 몰랐었다. 해당 문제는 -를 붙여서 오른쪽을 채운다.또한, 찾아보니 %S는 string을 uppercase로 표시해준다. %D는 없고 UnknownFormatConversionException을 던진다고 한다. 3.32-m에서 m..

[백준 1332] 풀자 - JAVA

https://www.acmicpc.net/problem/1332 브루트포스 문제 시간복잡도O(2^N), N = 50, 2^50 = 1,125,899,906,842,624에 가깝다.때문에, 문제 분류는 브루트포스만 적혀있음에도재귀/그래프 탐색/dp 뭐든간에 같이 쓰고 prune, memo 등으로 최적화 해야 한다.나름 최단경로 문제이므로, 나는 BFS를 썼다. 최적화로 다음 경우를 쳐낼 수 있으면 풀릴 것 같다.50 101 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 + 개인적으로는 안좋은 문제같다.복잡도 측면에서, 이정도 최적화로 통과하겠다는 확신을 가지기 어렵고,최적화 -..