worldi 의 성장일기

알고리즘 BFS 풀이 과정 조합 개수로 반복 DFS를 돌리면서 해볼까 생각했는데, 이는 N ≤ 10 정도 일때만 통과한다. 지금은 1≤ N ≤ 50 이므로 시간 초과 또는 메모리 초과가 난다. 다른 풀이 방법을 생각했어야 했는데, 한쪽 문을 start 지점으로 정하고, 다른 문을 만날때까지 BFS를 진행한다. PriorityQueue는 거울의 최소 개수로 정렬되게 한다. ! 를 만나면, 방향을 바꿀 수 있다. 즉 90도 방향을 바꾸고 PriorityQueue에다가 넣어준다. ‘*’ 를 만나면 벽이므로 이동할 수 없다. 그 외 다른 것들은 방향을 직진해서 갈 수 있다. 이를 코드에 옮겼고, 다음과 같이 같다. 트러블 슈팅 원래는 코드를 다음과 같이 짰었다. 이 조건을 통해 90도 체크가 되는 지 확인했었다..

알고리즘 다이나믹 프로그래밍 풀이 방법 dp[i][j] = 현재 합은 i이고, k개의 수가 남았을 때 경우의 수. ex) dp[20][2]일때, dp[20][2] = dp[20][1] + dp[19][1] + dp[18][1] + … 로 표현할 수 있다. 해당 식을 일반화 한다면, dp[i][j] = dp[i-j][k-1] ( 0≤ j ≤ i ) 이다. dp의 base 식은 dp[0][0] = 1이다. 0을 만들기 위해서 남은 수가 없을 때 경우의 수는 1가지이기 때문이다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; ..

2일차에는 투어를 다녀왔다. 진과스는 볼게 없다고, 굳이 안봐도 된다 길래 패스하려고 했는데, 예스폭지 투어는 이미 마감되었다. ㅎㅎ.. 날씨 상황보고 그바로 전날 결정할라고 했는데, 정말 선택안하면 못갈거같아서 2일전에 예약을 하였다. 이럴때 가끔 p의 단점이 보인다. 하지만 포기 못한다. ㅎㅎ 얼렁뚱땅 어떻게든 잘 굴러가는 내인생 예스폭진지 투어는 예류 지질공원 스펀, 스펀 폭포, 진과스, 지우펀을 줄여서 말하는 것이다. 어쨌든 이거때문에 7시 반에 일어났다. 재빨리 화장을 하고, 곱창국수와 흑당 버블티를 아침으로 조졌다. 오늘 버스가 만석이라고 했다. 사람이 정말 많나보다.. 버스에서는 나는 멀미가 잘난다. 그래서 핸드폰도 못하고 거의 수면제 먹듯 잠이온다. 하지만 가이드 님의 주옥같은 멘트를 하나..

엄마랑 두번째로 이번년도 해외여행을 갔다왔다. 대만으로 여행지를 잡은 이유는 1. 너무 추워서 2. 청주공항에 가는 곳이 한정적인 이유였다. 사전에는 어느 때와 같이 공항, 숙박, 여행 보험, esim, 출입국 심사 정도만 준비하고 갔다. 아침 8시 50분 비행기였는데, 안개가 너무 많이 껴있어서 출국할 수 있을 지 의문이었다. 역시나 지연되었고, 30분정도 후에 날씨가 개자 탑승할 수 있었다. 대만에 내리니, 완전히 덥지도 습하지도 않은 쨍한 날씨가 펼쳐져서 행복했다. 한국의 겨울은 추위를 많이 타는 나에게 너무 지옥이다.. 일단 대만 여행지원금을 뽑으러 갔다. 환전을 하기 전에, 얼마정도 예산을 지출할지 예상해보기 위함이다. 근데, 엄마도 나도 똥손이기 때문에 역시나 되지 않았다. 내 기계는 심지어 ..

msa를 구축하다가, token 유효 검증 부분에서 signature가 맞지 않는 다는 에러가 떴다. [apigateway-service] [ctor-http-nio-2] c.e.a.config.Authorization Header Filter : JWT signature does not match locally computed signature. JWT validity cannot be asserted and should not be trusted. 해결법 다음과 같이 secretKey 를 secretKey.getBytes()로 바꾸어주니 정상 작동하였다. public String generateToken(final String userId) { return Jwts.builder() .setExpir..