[백준] 2631번 줄세우기 해설 및 풀이 (Python)
·
Study/코딩 테스트
백준 2631번 줄세우기https://www.acmicpc.net/problem/2631 문제 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 위해 목적지까지 번호순서대로 일렬로 서서 걸어가도록 하였다. 이동 도중에 보니 아이들의 번호순서가 바뀌었다. 그래서 선생님은 다시 번호 순서대로 줄을 세우기 위해서 아이들의 위치를 옮기려고 한다. 그리고 아이들이 혼란스러워하지 않도록 하기 위해 위치를 옮기는 아이들의 수를 최소로 하려고 한다. 예를 들어, 7명의 아이들이 다음과 같은 순서대로 줄을 서 있다고 하자. 3 7 5 2 6 1 4 아이들을 순서대로 줄을 세우기 위해..
[백준] 9095번 1, 2, 3 더하기 해설 및 풀이 (Python)
·
Study/코딩 테스트
백준 9095번 1, 2, 3 더하기https://www.acmicpc.net/problem/9095문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.   문제 풀이 문제 유형 다이나믹 프로그래밍 문제 이해 및 접근 주어진 정수 n을 1, 2, 3의..
[백준] 11047번 동전 0 해설 및 풀이 (Python)
·
Study/코딩 테스트
백준 11047번 - 동전 0https://www.acmicpc.net/problem/11047문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)출력첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.  문제 풀이  문제 유형 그리디 알고리즘 풀이 도출 과정N과 K를 주어지기 때문에 ..
[K6] Window에서 K6 설치 방법
·
ETC/TIP
1. 관리자 모드로 PowerShell을 실행합니다.오른쪽 마우스를 누르면 관리자 권한으로 실행으로 실행하면 됩니다. 2. Chocolatey 패키지 매니저 설치 아래 명령어를 shell에 입력해주세요. Set-ExecutionPolicy Bypass -Scope Process -Force[System.Net.ServicePointManager]::SecurityProtocol = [System.Net.ServicePointManager]::SecurityProtocol -bor 3072;iex ((New-Object System.Net.WebClient).DownloadString('https://community.chocolatey.org/install.ps1')) 4.  Chocolatey 패키지 ..
[Spring] 리프래쉬 토큰 vs 블랙리스트 방식
·
Project/WhiteMonday
리프레시 토큰 삭제 방식 로그아웃 시 서버에서 사용자의 리프레시 토큰을 삭제하여 더 이상 새로운 액세스 토큰(access token)을 발급받을 수 없게 만드는 방식을 말합니다.클라이언트 측에서 리프레시 토큰을 폐기하고 서버에서도 이를 무효화 처리합니다.리프레시 토큰의 장점간단한 구현:서버에서 토큰을 단순히 삭제하면 되므로 구현이 상대적으로 쉽습니다.효율성:별도의 추가 데이터베이스(블랙리스트)를 유지할 필요가 없습니다.빠른 무효화:토큰이 삭제되면 즉시 무효화되어 추가적인 보안 우려가 적습니다. 리프레시 토큰의 단점 세션 관리 필요:서버에서 세션과 연계된 리프레시 토큰을 관리해야 합니다. 따라서 서버 부담이 증가할 수 있습니다.토큰 분실 문제:리프레시 토큰을 클라이언트가 잃어버리면 서버는 이를 즉시 알 수..