zhelddustmq 님의 블로그

다익스트라 알고리즘: 다익스트라(데이크스트라)가 만든 알고리즘.  https://ko.wikipedia.org/wiki/에츠허르_데이크스트라  1. 출발지를 s로 정하고, 다음과 같이 표시한다. (s, t, x, y, z 순)거리 = [0, inf, inf, inf, inf]방문 = [True, False, False, False, False]2. 갈 수 있는 노드들의 최소거리를 측정한다.s->t: 10s->y: 5 (s, t, x, y, z 순)거리 = [0, 10, inf, 5, inf]방문 = [True, False, False, False, False]3. 방문 안한 녀석들 중 가장 가..

문제 설명철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것으로 생각합니다.예를 들어, 롤케이크에 4가지 종류의 토핑이 올려져 있다고 합시다. 토핑들을 1, 2, 3, 4와 같이 번호로 표시했을 때, 케이크 위에 토핑들이 [1, 2, 1, 3, 1, 4, 1, 2] 순서로 올려져 있습니다. 만약 세 번째 토핑(1)과 네 번째 토핑(3) 사이를 자르면 ..

Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1.You must write an algorithm with O(log n) runtime complexity. Example 1:Input: nums = [-1,0,3,5,9,12], target = 9Output: 4Explanation: 9 exists in nums and its index is 4Example 2:Input: nums = [-1,0,3,..

Given an array of points where points[i] = [xi, yi] represents a point on the X-Y plane and an integer k, return the k closest points to the origin (0, 0).The distance between two points on the X-Y plane is the Euclidean distance (i.e., √(x1 - x2)2 + (y1 - y2)2).You may return the answer in any order. The answer is guaranteed to be unique (except for the order that it is in). Example 1:Input: po..

문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.제한사항word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.입출력 예wordresult"AAAAE"6"AAAE"10"I"1563"EIO"1189입출력 예 설명입출력 예 #1사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA", "AAA", "AAAA"..

4주차 현재 나의 수준 현황 HTML, CSS: 인터넷 찾아가면서 만들어가는 정도JS: 필요한 함수만 가져다 쓰는 정도Python: 가상환경 및 개발 툴 다루는데 문제없음알고리즘: 새로운 주차 맞이하여 새 강의들 나옴 알고리즘 2까지 들음SWEA: D3까지 품GIT 및 GITHUB: INIT, ADD, COMMIT, PUSH, PULL, LOG, CLONE, STATUS까지 완료정보처리기사: 통과  5주차 목표 HTML, CSS: 강의내용을 복기하며 HTML 및 CSS 작성에 익숙해지기(변동 없음)JS: 필요한 함수의 사용법이나 매개변수등을 파악하기(변동 없음)Python: 현황 유지 (변동 없음)알고리즘: 3주차까지 수강하기SWEA: D4 문제 건드려보기정보처리기사: 실기 준비GIT 및 GITHUB: ..

문제 설명주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다.요금표기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원)180500010600 입/출차 기록시각(시:분)차량 번호내역05:345961입차06:000000입차06:340000출차07:595961출차07:590148입차18:590000입차19:090148출차22:595961입차23:005961출차 자동차별 주차 요금차량 번호누적 주차 시간(분)주차 요금(원)000034 + 300 = 3345000 + ⌈(334 - 180) / 10⌉ x 600 = 1460001486705000 +⌈(670 - 180) / 10⌉x 600 = 34400596114..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  정답 코드:# 분할 정복 거듭제곱# O(log(N))def divide_and_conquer(N, M): if M == 0: return 1 if M == 1: return N temp = divide_and_conquer(N, M // 2) if M % 2 == 1: return temp..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/searchAll/search.do?keyword=10804.+%EB%AC%B8%EC%9E%90%EC%97%B4%EC%9D%98+%EA%B1%B0%EC%9A%B8%EC%83%81 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 코드:T = int(input())for test_case in range(1, T + 1): s = input() mirror_s = "" for i in s: if i == "b": mirror_s += 'd' ..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXsEBlLqedsDFARX SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 코드:#모듈러의 베이스라 할수 있는 문제T = int(input())for test_case in range(1, T + 1): a, b = map(int, input().split()) sum = a + b print(f"#{test_case}", sum % 24)