프로그래머스

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 문제의 핵심은, 주어진 common 이 등차수열인지, 등비수열인지 판별하는것이 핵심이라고 생각했다. isArithmeticSequence() 를 추가하여, 주어진 common 이 등차수열인지 확인하는 메서드를 작성했다. 해당 메서드에 따른 올바른 처리 로직을 작성하였다. class Solution { fun solution(common: IntArray): Int { var answer = 0 val lastElement = common[common.size - 1] if (isArithmetic..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 핵심은 발음 할 수 있는 단어가 4가지 라는 것이다. 4가지만으로 조합이 된 것을 확인하면 문제를 풀 수 있을 것이라고 생각했다. 발음할 수 있는 단어를 공백으로 대체(replace)하고, 단어가 비었다면, 발음할 수 있는 단어라고 로직을 작성했다. class Solution { fun solution(babbling: Array): Int { var answer = 0 for (word in babbling) { var newWord = word.replace(Regex("aya|woo|ye|ma")..

하노이 탑은 재귀로 풀어야한다고 들어보기만 하였다. 재귀는 아직 연습이 부족한지, 생각만 해도 머리가 지끈거린다... 현재의 내 머리로는 잘 이해가 가지 않아 유튜브 영상을 보고 이해 한 뒤, 코드를 작성했다. 참고한 유튜브 영상, 이해하는데 많은 도움이 됬다. 재귀함수에서는 종료 조건이 필수적이기에, n == 1일 때 answer에 값을 더해줌으로써 재귀를 멈추었다. def solution(n): answer = [] def hanoi(n, start, end, mid): nonlocal answer if n == 1: answer.append([start, end]) else: hanoi(n-1, start, mid, end) answer.append([start, end]) hanoi(n-1, mi..

이 문제는 보고나서 문득 DP를 사용해야겠다!와 피보나치 수열하고 똑같은거 아닌가? 하는 생각이 들었다. 그래서 피보나치로 만들어서 풀었는데 풀이가 통과됬다. 1부터 n 까지 숫자를 각 경우의 수라고 생각하면, 결국에는 이전 경우의 수에서 더해져서 만들어지는 것이였다. (코딩문제를 직감으로 풀면 안될 것같은데 직감이 들어간다.. ) def solution(n): if n == 1: return 1 a, b = 1, 2 for i in range(2, n): a, b = b, a + b return b % 1234567 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸)..

숫자 게임 문제는 정렬과 기준(A)을 통해 문제를 해결 할 수 있었다. 나는 값을 지울 때, pop을 사용하면 더 빠를 줄 알고 아래의 방법으로 했는데, 매번 len(B)을 구하는 것 때문인지 remove 하는 방법보다 조금 느렸다.. # pop() 사용 def solution(A, B): answer = 0 A.sort() B.sort() n = len(A) for i in range(n): for j in range(len(B)): if A[i] < B[j]: B.pop(j) answer += 1 break return answer # remove 사용 def solution(A, B): answer = 0 A.sort() B.sort() for a in A: for b in B: if a < b: ..

나는 이게 팰린드롬인지 확인하는 함수를 만들고, 이를 전체 확인하여, 갯수를 확인해보려고 하였다. # 초기 코드 def check(text): temp = [] mid = len(text) // 2 if len(text) % 2 == 0: for i in range(len(text)): if i = mid: if temp[-1] == text[i]: temp.pop() return True if not temp else False else: for i in range(len(text)): if i mid: if temp[-1] == text[i]: temp.pop() retu..