전체글
- [알고리즘] Programmers - 순위 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 선수의 수는 1명 이상 100명 이하이다. 경기 결과는 1개 이상 4,500개 이하이다. 경기 결과를 나타내는 리스트가 주어지는데, 이를 통해 순위를 정확하게 파악할 수 있는 선수들의 수를 반환해야 한다. 모든 경기 결과에는 모순이 없다. 문제 해결 승 여부를 확인할 수 있는 "승 그래프"와 패 여부를 확인할 수 있는 "패 그래프", 총 2개의 그래프를 구성했다. 2개의 그래프를 dfs 탐색하며 자신보다 쎈 선수들과 약한 선수들을 파악한다. dfs 탐색을 통해 방문할 수 없는 정점(선수)이 있는 경.. 2023.09.30
- [알고리즘] Programmers - 124 나라의 숫자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 124 나라에는 자연수만 존재한다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용한다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 반환해야 한다. n의 범위는 1 2023.09.25
- [알고리즘] LeetCode - Snakes and Ladders LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 1번부터 시작해서 6까지 잇는 주사위를 던져서 맨끝까지 가는 게임이다. 입력으로 정수형 2차원 배열인 board가 주어진다. 뱀 또는 사다리가 시작하는 칸에 멈추게 되면 바로 이어진 곳으로 무조건 이동해야 한다. 위와 같은 규칙을 통해 이동을 할 때, 끝까지 갈 수 있는 가장 적은 횟수를 반환해야 하고.. 2023.09.15
- [알고리즘] LeetCode - Clone Graph LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 무방향 그래프의 하나의 노드가 주어진다. 노드는 val과 연결된 노드의 list로 이루어져 있다. 무방향 그래프를 깊은 복사하여 처음 주어진 노드의 val 값과 동일한 복사한 노드를 반환해야 한다. 노드의 각 val 값은 중복된 값이 없으며 1 2023.09.14
- [알고리즘] LeetCode - Design Add and Search Words Data Structure Design Add and Search Words Data Structure - LeetCode Can you solve this real interview question? Design Add and Search Words Data Structure - Design a data structure that supports adding new words and finding if a string matches any previously added string. Implement the WordDictionary class: * WordDictionar leetcode.com 문제 설명 새로운 단어를 추가하고 문자열이 이전에 추가된 문자열과 일치하는지 찾는 클래스를 설계 구현해야 한다. 문자열의 일치 여부를.. 2023.09.10