문제 https://leetcode.com/problems/all-paths-from-source-to-target/ All Paths From Source to Target - LeetCode Can you solve this real interview question? All Paths From Source to Target - Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all possible paths from node 0 to node n - 1 and return them in any order. The graph is given as fol leetcode.com - 시작점부터 종점까지 이어지는 가..
문제 https://leetcode.com/problems/find-center-of-star-graph/ Find Center of Star Graph - LeetCode Can you solve this real interview question? Find Center of Star Graph - There is an undirected star graph consisting of n nodes labeled from 1 to n. A star graph is a graph where there is one center node and exactly n - 1 edges that connect the center node leetcode.com 접근방법 1. [단순 접근 방법] 주어진 인접리스트에서 ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 1. alphabet과 숫자를 1:1 매칭시킨 검색 테이블을 만들어준다. 2. 이 테이블에서 keys() 배열을 뽑아 forEach로 순회작업을 진행해주며 3. values()로 뽑은 숫자목록을 forEach문의 idx로 접근하여 문자열 replace를 진행해준다. 문자열 변수를 이용해야 하므로 const re = /ab+c/i; // litera..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 우선순위 큐를 활용한 다익스트라 알고리즘으로 풀이 + Greedy [그리디 알고리즘을 위한 아이디어 도출해내기] : 가장 그럴듯 한 해를 구하는 것으로 최적해를 구할 수 있는 경우 출발점에서 산봉우리를 올라갔다가 다시 돌아오는 것까지 고려하는 것은 복잡함, -> 특정 산봉우리까지 편도 코스의 intensity(간선 최대값)를 우선순위 큐에 추가하는 것만으로도 정답도출 가능 -> w..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 제약조건 q1,q2 길이 ≤ 30만 O(n^2)의 알고리즘은 시간 초과임을 의미 O(10^8) 이하의 알고리즘 채택 필요 → O(nlogn),O(n) q1,q2 의 원소 ≤ 10^9 int자료형은 일반적으로 2^31 = 2*10^9 까지 표현 가능 (int: 4byte) q1,q2의 요소가 int임을 의미 문제유형 투포인터 + 그리디 큐는 눈속임 →큐를 합쳐서 투 포인터 로 접근 두 ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 [구현] 유형 로직을 모듈화 시킨 풀이로 작성 성격 유형별 점수를 기입한 table을 defaultdict로 선언 scoreReducer 함수 : (동의&비동의) 점수 변환 로직 1→3 , 2→2 ,3→1 , 4→0 , 5→1 ,6→2 , 7→3 tableChecker 함수: survey문자열, choice선택지번호 , score변환점수, table을 ..
문제 1644번: 소수의 연속합 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 풀이 에라토스테네스의 체 알고리즘 + two pointer 유형 에라토스테네스의 체는 table을 설정함으로써 time complexity를 줄일 수 있음 N이하의 소수 리스트를 구한 뒤 two pointer적용 연속된 소수 리스트는 slicing을 통해 sum이 N이 되는 경우 count++ 코드 from sys import stdin input = stdin.readline N = int(input()) primeList = [] def main(): count = 0 def getPrimeList(N): # N이하의 소수 리스트 구하기 siev..
문제 18406번: 럭키 스트레이트 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 풀이 문자열을 절반씩 슬라이싱해서 first,second로 나눔 각 문자열을 list 형변환 list요소를 int로 mapping sum(firstArr),sum(secondArr) 비교 후 print 코드 from sys import stdin input = stdin.readline N = input() def main(): middle = len(N)//2 first = N[:middle] # 첫 번째 부분은 middle까지 포함 second = N[middle:] # 두 ..
