분류 전체보기

문제서브 도메인 컬럼을 잘 등록했는데도, 아무리 nslookup api.fitpass.co.kr해도 매핑된 IP가 뜨지 않았다.  또, Cerbot에서 sudo certbot --nginx -d api.fitpass.co.kr 해도 certbot.errors.AuthorizationError: Some challenges have failed. 라며 DNS가 연결이 되지 않았다는 오류만 뱉었다. 이해가 되지 않아서 보안그룹을 확인해봤지만 443과 80 모두 잘 열려있었다.. 지피티한테 열심히 물어보니까 현재 ec2 우분투 서버가 DNS 해석을 제대로 하지 못하고 있다는 것이다. 이게 뭔 뜻이지 해서 cat /etc/resolv.conf 명령어로 DNS 해석을 확인해보니, nameserver 127.0.0..

얘 때문에 자존감 떨어짐....처음에 문제 이해를 못하겠어서 멘붕이 왔었음... 처음 사이즈는 2부터 시작한다.물고기 만약 자기 사이즈 == 먹은 물고기 크기 이면 자기 사이즈를 +1한다. 가장 중요한 점은 아기상어의 먹이 위치 지정이다.바로 이 부분인데, 처음에 보면 멘붕이 오고 여러번 봐도 멘붕이 온다 천천히 봐도 멘붕이 온다. 그런데 그냥 우선순위 큐를 생각하면 된다.보통 BFS에서는 좌표를 Deque (자바기준) 에 넣어서 사용하지만 이 친구의 경우에는 가야하는 좌표가 우선적으로 있으므로 우선순위 큐를 사용하면 된다.1. 우선순위 큐 사용하기 우선순위 큐의 가장 처음 정렬 기준1. 가장 왼쪽에 있는 먹이2. 가장 위에 있는 먹이3. 가장 가까운 먹이 처음에 거리가 가까운 것을 기준으로 정렬한다. ..

BFS 문제였다.어려운 것은 얼음 녹는건 구현에 성공 했는데 얼음 덩어리를 어떻게 파악할 수 있지? 였다..덩어리를 파악하는 방법은, 2차원 배열을 계속 탐색하다가 0이 아닌 수가 나오면 그 주변 값(동서남북)을 계속 탐색하며 동서남북에 대해서도 덩어리가 있는지 체크하는 것이다.방문 배열을 업데이트 해 방문한 것은 visitied[i] 를 true로 둔다.예를 들어 위의 그림에서 0이 아닌 가장 처음 2의 주변을 탐색한다. 2의 동서남북에 위치해있는 0,3,4,0을 탐색하고, 동서남북 중에서도 0이 아닌 수가 나오면 그 주변을 또 탐색한다. 예를 들어 3이 0이 아니므로 3의 주변을 탐색한다. 3의 주변 중에 7을 탐색한다.. -> 이런 식으로 가면 계속 인접한 빙하들을 만날 수 있다.이렇게 큐에 계속 ..

시간복잡도 생각해보기N이 최대 10^5이므로 O(NlogN)에 해결 필요M은 최대 10^4이므로 O(N^2)까지 가능TreeSet, TreeMap을 사용해서 NlogN + 명령어를 수행하는 부분에서 (MlogN) 이므로 총 NlogN풀이 아이디어이전에 추천 문제 리스트에 있던 문제 번호가 다른 난이도로 다시 들어 올 수 있다. -> 문제 번호가 난이도만 다른채 중복 가능하므로 Key는 안 되고 문제번호들을 Value로 두고 난이도를 TreeMap의 Key로 둬서 정렬해서 품.한 난이도 당 여러 문제가 들어갈 수 있고, 명령어 수행 조건에 만약 가장 어려운 문제가 여러 개라면 문제 번호가 큰 것으로 출력한다, 만약 가장 쉬운 문제가 여러 개라면 문제 번호가 작은 것으로 출력한다. 등의 조건이 있으므로 Tr..

우테코 1차에 운이 좋게, 또 감사하게도 합격해서 최종 코딩 테스트를 볼 수 있게 되었다.사실 햇병아리였던 나로선 (지금도지만) 최종 코테를 본다는 것 자체가 큰 기회이고, 경험이어서 경험했다는 거에 의의를 두자 하고 싶지만?사람은 원래 욕심이 끝이 없다. 아니 그리고 나는 원래 우테코에 작년부터 정말 정말 가고싶었다. 작년 1차에 떨어진 것은 너무나도 당연했고 100퍼 짐작했다. 왜냐면 그냥 배우고 싶어서 경험하는 목적으로 했고, 1년 뒤에 두고보자 -- ^ 하는 마음으로 지원했었던 것이기 때문이다. 사실 그랬지만? 이번 7기에는 열심히 해보자. 적극적으로 하자. 배우고자 하는 마음을 넓히자 하고 4주간 몰입했었던 것 같긴 하다. 하지만 진짜 꼭 붙고싶었지만, 그만큼의 욕심을 냈지만, 그냥 사실 내가 ..

시간복잡도 생각해보기최대 길이가 2500이라서 O(N^2)도 가능한 문제였다.투 포인터를 이용해 풀었으므로 문자열 길이 n에 대해서 다 돌면: O(N)하지만 문자열이 다른 경우에 그 문자열을 제외하고 돌아야 하므로 O(N)따라서 총 O(N^2) 에 수렴함풀이 아이디어투 포인터를 이용해서 회문인지 검사하고, 만약 해당 r과 l에 해당하는 문자 char이 다르면, r과 l을 제외한 문자열을 제외하고는 각각 회문인지 다시 검사한다.의사코드 / 풀이 과정전체적인 틀: 투 포인터 활용while(l만약 str.charAt(l) != str.charAt(r): 이면, 그 l,r을 각각 전체 str에서 제거하고 회문이 되는지를 확인한다.boolean skipLeft = isPalindrome(skipLeftStr,0,..