본문 바로가기

전체 글192

ngork 사용방법 + ERR_NGORK_6024 해결방법 로컬에서 실행 중인 API 서버를 ngrok을 통해 외부에서 접근 가능하도록 설정한다.(모바일 앱 / 외부 콜백 / 원격 테스트 용도) 1. ngrok authtoken 발급https://ngrok.com/ngrok 회원가입 후 Dashboard → Authtoken 복사2. ngrok 설정 파일 생성nano ~/Library/"Application Support"/ngrok/ngrok.yml 아래 내용 작성 후 저장 (nano 사용시 ctrl+w, ctrl+x로 저장 가능)version:"2"authtoken: [본인authtoken]tunnels:comepass-api:proto:httpaddr:[로컬 백엔드 주소 일반적으로는 http://localhost:8080]3. ngrok 실행ngrok st.. 2025. 12. 16.
[재귀] 프로그래머스 - 하노이의 탑 (파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 풀이하노이의 탑은 큰 문제를 작은 문제로 쪼개어 푸는게 핵심이다.큰 문제(n개 원판 이동)를 더 작은 하노이 문제(n-1개 이동)로 쪼개어, 위의 원판을 옆으로 옮기고(재귀), 큰 원판을 목표로 옮긴 뒤, 옮겨둔 원판을 다시 쌓는 과정을 반복한다. 알고리즘 큰 원판을 옮기기 위해,위에 있는 n-1개의 원판을 옆 기둥(보조기둥)으로 옮긴다. (1 → 2)→ 이 과정 자체가 “작은 하노이 문제”이므로 hanoi(n-1, 1, 3, 2)로 재귀 호출이제 .. 2025. 10. 22.
[자료구조]프로그래머스 - 가장 먼 노드(파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/49189?language=python3 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근방식주어진 그래프에서 1번 노드로부터 가장 멀리 떨어진 노드의 개수를 구하는 문제이다.1번 노드에서 출발해서 BFS(너비 우선 탐색)를 통해 모든 노드까지의 최소 이동 거리를 구한 뒤,그중 가장 큰 거리 값을 가진 노드들이 몇 개인지 세면 되는 문제이다그래프는 양방향이므로 [a, b]가 주어지면 a → b, b → a 모두 연결되어있다.알고리즘1) 그래프 인접 리스트로 구성2) BFS로 최단 거리 계산3) 최댓값인 거리.. 2025. 10. 16.
[자료구조]프로그래머스 - 표현이 가능한 이진트리 https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr접근방식주어진 수를 이진수로 표현했을 때, 그 이진수가 하나의 이진 트리 구조로 해석될 수 있는지를 판별하는 문제입니다.이진 트리로 표현이 가능하려면, 부모가 없는(0) 노드가 자식(1)을 가질 수 없습니다.즉, 트리의 위계 관계가 성립하는지 확인하는 것이 핵심입니다.이를 위해 모든 수는 포화 이진트리(full binary tree) 형태로 확장한 뒤,중위 순회(inorder) 구조를 기준으로 트리 유효성을 검사합니다.이진 트리로 표현할 수 있다면 1,.. 2025. 10. 16.
[자료구조]프로그래머스 - 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr접근방식이번 문제는 해시 문제인데 파이썬에서 딕셔너리는 해시 구조이므로 해시를 이용하여 풀었다.1. 장르별로 속한 노래들의 총 재생 횟수의 합을 넣는 딕셔너리인 genre_play와 각 장르에 포함되는 음악들의 각각의 재생 횟수를 넣는 딕셔녀리인 genre_songs를 만들어서 입력 받은 값을 넣어준다.2. genere_play를 람다식으로 내림차순으로 정렬하여 총 재생 횟수가 높은 장르를 구한다.3. 각 장르의 음악을 재생수 내림차순으로 우선 정렬하고,.. 2025. 10. 15.
[자료구조] 프로그래머스 - 다리를 지나는 트럭(파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/42583?language=python3 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근 방식트럭이 들어온 순서대로 나가고 있기 때문에 큐를 활용하여 풀 수 있는 문제다.다리(bridge)를 큐 라고 생각하고 풀면 된다. 1. 1초씩 시간이 지날때 마다 다리 위에 트럭을 한칸씩 땡기면서 갱신한다.2. 다음에 다리위에 올라갈 트럭 무게 + 현재 다리위에 있는 무게와 다리가 수용할수 있는 무게를 비교다리위에 트럭이 올라갈수 있다면 -> 현재 다리 무게를 증가 시키고 올라간 트럭은 대기 트럭에서 제거 후 다리에.. 2025. 10. 14.
728x90