yooputer's devlog

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 펄스수열이란 1 또는 -1로 시작하면서 1과 -1이 번갈아 나오는 수열이다 주어진 수열에 펄스수열을 곱해 얻을 수 있는 연속 부분 수열의 합 중 최대값을 구하라 문제 조건 1

Coding Test/문제풀이 2023. 6. 4. 10:12

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/longest-palindromic-substring/ str: if len(s) str: while left >= 0 and right < len(s) and s[left] == s[right]: left -= 1 right += 1 return s[left+1:right] answer = '' for i in range(len(s) - 1): answer = max(answer, expand(i, i+1), expand(i, i + 2), key=len) return ans..

Coding Test/문제풀이 2023. 6. 3. 08:37

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Can you solve this real interview question? Most Common Word - Given a string paragraph and a string array of the banned words banned, return the most frequent word that is not banned. It is guaranteed there is at least one word that is not banned, and tha leetcode.com 문제 요약 문장이 주어질 때, 금지된..

Coding Test/문제풀이 2023. 5. 31. 09:07

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 n*m 격자 미로가 있을 때 (x, y)에서 (r, c)로 이동해야 한다. (x, y)에서 (r, c)까지의 총거리는 k여야 한다. (같은 위치 중복 이동 가능) 이동경로는 l(왼쪽), r(오른쪽), u(위쪽), d(아래쪽)으로 나타낸다. 미로에서 탈출하는 경로를 문자열로 나타냈을 때 사전순으로 가장 빠른 경로를 구하라. 만약 탈출할 수 없다면 impossible을 반환하라. 문제 ..

Coding Test/문제풀이 2023. 5. 30. 10:00

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 정수가 주어질 때 2진수로 변환한 값을 이진트리로 표현할 수 있는지 검사하라 이진트리를 수로 표현하는 방법은 다음과 같다. 이진트리에 더미노드를 추가해 포화 이진트리로 만든다. 맨 왼쪽 노드부터 맨 오른쪽노드까지 검사하며 문자열에 만약 더미노드라면 0, 더미노드가 아니라면 1을 추가한다. 문자열에 저장된 이진수를 십진수로 변환한다. 문제 조건 numbers : 이진트리로 만들고 싶은 ..

Coding Test/문제풀이 2023. 5. 26. 10:04

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/product-of-array-except-self/ Product of Array Except Self - LeetCode Can you solve this real interview question? Product of Array Except Self - Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nu leetcode...

Coding Test/문제풀이 2023. 5. 24. 08:43

https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 근무태도점수와 동료평가점수로 인센티브 지급 여부를 평가한다 만약 자신보다 근무태도 점수와 동료평가점수 모두 높은 사원있다면 인센티브를 받지 못한다 두 점수의 합으로 인센티브를 차등지급한다. 원호(0번째 사원)의 석차를 구하라. 인센티브를 못받으면 -1을 반환한다. 문제 조건 입력 scores = [[a, b]] (a : 근무태도점수, b : 동료평가점수) 범위 1

Coding Test/문제풀이 2023. 5. 23. 09:24

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. https://leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric cha leetcode.com 문제 요약 주어진 문자열이 팰린드롬인..

Coding Test/문제풀이 2023. 5. 22. 08:51