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

이펙티브 자바 3장 Item12를 요약한 내용입니다. toString을 재정의하지 않을때의 문제점 Object의 기본 toString은 "클래스이름@해시코드"를 반환한다. toString은 println, printf, 문자열 연결 연산자(+), assert 구문에 넘길 때, 디버거가 객체를 출력할 때 자동으로 불린다. 만약 toString을 적절히 재정의하지 않았다면 객체의 의미를 파악할 수 없는 쓸모없는 메시지만 로그에 남을 것이다. 만약 상위클래스에서 이미 알맞게 재정의하였으면 예외다. 좋은 toString toString은 간결하면서 사람이 읽기 쉬운 형태의 유익한 정보르 반환해야 한다. 그 객체가 가진 주요 정보를 모두 반환하는 것이 좋다. 즉 toString의 값을 보고 객체를 파악할 수 있어..

Development Study/이펙티브 자바 2023. 5. 24. 11:32

박상길, 『파이썬 알고리즘 인터뷰』를 정리한 내용입니다. 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