# 오늘 진행한 작업 🎉완료 Entity 코드리뷰 🔥진행 중 JWT, OAuth2 개념 정리 왜 사용하는지, 어떻게 access/refresh Token 발급하고 관리하는지에 대한 로직 이해 → Token 관리(로그아웃, 재발급 이전 토큰인지 확인)에 radis 사용할지 고민중…...

📌문제 💪아이디어 최소힙을 사용한 bfs 시간을 노드로 최소힙을 queue로 사용하면 가장 적게 걸린 시간이 먼저 나온다. 이 문제는 어떻게 움직이든(x+1, x-1, 2*x) time+1이기때문에 굳이 최소힙을 사용하지 않고 deque를 사용해도 된다. 가장 적게 걸린 시간 구하기 pop된 현재 위치가 동생의...

📌문제 💪아이디어 연산자, 피연산자 구별하기 피연산자는 알파벳이기 때문에 isalpha를 사용하여 구별한다. 연산자는 ` (, ), *, /, +, -`이다. 피연산자는 반환 문자열에 넣어주고 연산자는 2. 과정으로 추가, 삭제한다. 연산자 우선순위 연산자만 모아두는 stack이 있어야한다.연산자의 우선순위는 ...

📌문제 💪아이디어 문자열과 폭발 문자열비교하기 폭발 문자열은 중복되는 문자가 없다. 문자열을 한 글자씩 탐색하면서 폭발 문자열의 마지막 문자와 같으면 폭발 문자열 길이만큼 이전 인덱스 문자들과 폭발 문자열을 비교한다. 같으면 폭발 문자열 길이만큼 pop한다. 다르면 해당 문자를 append한다. 출력하기 문자들...

📌문제 💪아이디어 주변 지뢰갯수 세기 지뢰가 아닌 ‘.’면 그 위치를 기준으로 8방향에 지뢰 개수를 센다. 주변의 지뢰 갯수가 0 이면 따로 리스트에 넣는다. 주변에 지뢰가 없는 곳부터 클릭하기 1번에서 주변에 지뢰가 없는 곳을 따로 저장해놓았다. 지뢰가 0인부분부터 누르기 시작한다. 0은 연속적으로 주변 지뢰를...

📌문제 💪아이디어 공기청정기 위치 미세먼지 위치 미세먼지는 동시에확산되기 때문에 확산 전에 미세먼지의 위치를 queue에 미리 넣는다. 미세먼지 확산 미리 넣어놓은 미세먼지 위치를 돌면서 미세먼지 양을 감소시킨다. 이때 주의할 점은 확산되는 양을 계산할 때 board의 값을 직접 접근해서는 안...

📌문제 💪아이디어 양방향 그래프 defaultdict를 사용해서 노드 간 간선을 이어준다. 1번에서 n번 최단거리 heap을 사용한 다익스트라알고리즘을 이용한다. 1에서 n까지 가는 최단 거리에 두 정점을 반드시 통과해야한다. 1) start -> v1 -> v2 -> Ndist[star...

📌문제 💪아이디어 다익스트라 만들기 처음에는 마을별 파티마을까지 가는 최소 경로 배열과 파티마을에서 각 마을로 가는 최소 경로 배열을 각각 만들려고했다. 그러나 시간복잡도가 O(마을 수 * 도로 수)이고 최대 마을 수가 1e3, 최대 도로 수가 1e4일 경우 시간초과라 다른 방법을 찾았다. 각 마을별 다익스트라를 한번 구해주고 다...

🚨 해당 문제의 출처는 SWEA 아카데미입니다. 13 n이 홀수이면 n^2을 8로 나눈 나머지는 1임을 증명하라(힌트: n을 4로 나눈 나머지가 1인 경우와 3인 경우로 나누어 보자. 14 어떤 자연수를 제곱하여도 그 결과를 3으로 나눈 나머지는 2가 아님을 증명하라. 16 (귀류법)루트 2는 무리수임을 증명하라.(...

🚨 해당 문제의 출처는 SWEA 아카데미입니다. 6 (직접 증명) n이 짝수이면 3n + 5는 홀수임을 증명하라(힌트: n = 2k로 두고 3n + 5가 2(어떤 정수) + 1 형태로 표현될 수 있는지) 7 n이 홀수이면 n^2 + n 은 짝수임을 증명하라. 8 m이 짝수이고 n이 홀수이면 2m + 3n은 홀수임을 ...