yooputer's devlog

https://www.acmicpc.net/problem/9012문제 요약'('와 ')'만으로 구성되어 있는 문자열이 주어진다. 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 "()" 문자열은 기본 VPS이다. 만약 x가 VPS라면 이것을 하나의 괄호에 넣은 새로운 문자열 "(x)"도 VPS이다. 두 VPS를 접합시킨 새로운 문자열 xy도 VPS이다. 주어진 문자열이 VPS이면 YES를, 아니면 NO를 출력하라문제 조건InputT : 테스트케이스의 개수T개의 괄호 문자열 제한사항2 접근 방법스택을 이용한다'(' 문자열이면 스택에 push한다. ')' 문자열이면 스택에서 pop한다. 만약 pop할 때 스택이 비어있거나 모든 문자열..

Coding Test/문제풀이 2024. 10. 9. 21:15

https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 도넛, 막대, 8자 그래프에 속하는 그래프 n개가 있다. 이 그래프들과 무관한 정점을 하나 만들고, 정점으로부터 다른 그래프들로 향하는 간선을 만든다. 무관한 정점은 몇번이고 무관한 정점을 제거하면 도넛/막대/8자 그래프의 개수는 몇개일까? 문제 조건 1 0: x = q.pop(0) 방문여부[x] = True for y in vertexList: if graph[x][y] and no..

Coding Test/문제풀이 2024. 4. 3. 23:25

https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 선물을 주고받은 데이터를 통해 다음 달에 선물을 가장 많이 받을 사람의 선물 수를 구한다. 선물 예측 프로세스는 다음과 같다. 서로 선물을 주고 받았으면 더 선물을 많이 준 사람이 받는다. 서로 선물을 주고받은 적이 없거나 주고 받은 선물의 수가 동일하면 선물지수가 높은 사람이 받는다. (선물 지수는 내가 준 선물 수 - 내가 받은 선물수이다.) 만약 선물 지수가 동일하다면 두 사람은..

Coding Test/문제풀이 2024. 3. 26. 23:43

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/combination-sum/ Combination Sum - LeetCode Can you solve this real interview question? Combination Sum - Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the comb leetcode.com 문제 요약 정수리스트가 주어질 때 원소들..

Coding Test/문제풀이 2023. 6. 22. 08:45

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/longest-substring-without-repeating-characters/

Coding Test/문제풀이 2023. 6. 19. 08:58

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/remove-duplicate-letters Remove Duplicate Letters - LeetCode Can you solve this real interview question? Remove Duplicate Letters - Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicographical order among all possible re leetcode.com 문제 요약..

Coding Test/문제풀이 2023. 6. 15. 09:55

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 현재 층에서 -1, +1, -10, +10, -100, +100, ...으로 이동할 수 있는 마법의 엘리베이터가 있다. 한번 누를 때마다 마법의 돌 1개가 소모된다. 현재 층이 주어질 때 0층으로 가기위해 필요한 최소한의 마법의 돌의 개수를 구하라. 문제 조건 1

Coding Test/문제풀이 2023. 6. 14. 13:47

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/3sum/ 3Sum - LeetCode Can you solve this real interview question? 3Sum - Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain du leetcode.com 문제 요약 정수 배열이 주어질 때, 세수의 합이 0인 정수 리스트를 구하라 단,..

Coding Test/문제풀이 2023. 6. 9. 09:13