레벨업 일지

문제 https://leetcode.com/problems/reorder-routes-to-make-all-paths-lead-to-the-city-zero/ Reorder Routes to Make All Paths Lead to the City Zero - LeetCode Can you solve this real interview question? Reorder Routes to Make All Paths Lead to the City Zero - There are n cities numbered from 0 to n - 1 and n - 1 roads such that there is only one way to travel between two different cities (this netwo..

문제 https://leetcode.com/problems/number-of-operations-to-make-network-connected/description/ Number of Operations to Make Network Connected - LeetCode Can you solve this real interview question? Number of Operations to Make Network Connected - There are n computers numbered from 0 to n - 1 connected by ethernet cables connections forming a network where connections[i] = [ai, bi] represents a con..

문제 https://leetcode.com/problems/minimum-score-of-a-path-between-two-cities/description/ Minimum Score of a Path Between Two Cities - LeetCode Can you solve this real interview question? Minimum Score of a Path Between Two Cities - You are given a positive integer n representing n cities numbered from 1 to n. You are also given a 2D array roads where roads[i] = [ai, bi, distancei] indicates that..

문제 https://leetcode.com/problems/find-the-town-judge/description/ Find the Town Judge - LeetCode Find the Town Judge - In a town, there are n people labeled from 1 to n. There is a rumor that one of these people is secretly the town judge. If the town judge exists, then: 1. The town judge trusts nobody. 2. Everybody (except for the town judge) trusts leetcode.com 모든 사람의 신뢰를 받고, 그 자신은 아무도 믿지 않는 유..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 스택 풀이 링크드 리스트로 풀이하였다. (자바의 스택은 링크드 리스트의 일종이다. ) 풀이 알고리즘은 다음과 같다. 주어진 문자를 문자 배열로 바꿔서 탐색한다. 현재 문자가 ( 이면 리스트에 담는다. 현재 문자가 ) 일때 비어있는 리스트일 경우 false 리턴 탐색을 마치고 리스트가 비어있는지 여부를 리턴한다. 단순하게 , 문자를 탐색하면서, '(' 문자를 계속 추가하다가, ..

문제 코딩테스트 연습 - 마법의 엘리베이터 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 민수와 마법의 엘리베이터가 있는 층을 나타내는 정수 storey 가 주어졌을 때, 0층으로 가기 위해 필요한 마법의 돌의 최소값을 return 하시오. 알아야 할 개념 재귀 함수 호출 풀이 풀이는 다음과 같다. 숫자 < 10 이하일때 버튼 누를 개수를 배열에다 저장 현재 숫자에서 5 이하이면, 값만 더해주고 재귀호출 현재 숫자에서 5 이상이면, 다음 숫자에 + 1을 한다음 재귀호출 현재 숫자 < 10 이면, a..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최소한의 개수로 사람들을 보트에 다 태우자. 필요한 개념 투 포인터 풀이 풀이는 다음과 같다. 양 끝에 있는 사람 몸무게의 합이 limt 이하이면 두 사람 모두 태운다. 그 이외에는 몸무게가 큰 right 를 먼저 태운다. 정답을 리턴한다. 왜 투 포인터 인가? 주어진 조건을 보면 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고 라 적혀있다. 오름차순으로 정..

문제 2023 카카오 기출 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 해시맵 풀이 로직은 다음과 같다. 주어진 유효기한을 로 해싱한다. 주어진 날자 포맷을 "yyyy-mm-dd" 에서 "dd" 로 계산한다. today 보다 작거나 같은 날짜들을 정답 리스트에 담고 리턴한다. 참고 https://stackoverflow.com/questions/14833008/java-string-split-with-dot Java ..