[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] 우선 1칸씩 가는 것은 무족건 포함되어야 하므로 경우의 수는 1부터 시작이라고 생각 몫과 나머지로 풀어보려고 했음.. (삽질인건 안비밀..) 대충 아래와 같은 논리인데 2개의 테스트 케이스는 맞췄으나.. 나머지 다 틀린걸 보면 뭔가 논리에 허점이 있었다 ㅠ (ex) 3의 경우 - 1칸씩 가는 1 1 1 [1개] + (3//2= 1) + (3 - (2 ** (3//2) ..
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] 이중 for문을 써서 numbers 안에 있는 모든 원소의 합을 구하고, set으로 중복값 날리자라고 생각 [핵심 개념] 이중 for 문 set() sort() [추가 끄적] 처음에 바로 set(answer) 했더니 "object of type set is not json serializable"라는 오류 발생함. return 값이 set() 형태라서 오류가 난 것 →..
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] "0"이 나올 때 count 해주고, "1"인 것을 새로운 빈 문자열에 담아서 count 진행 → count한 수를 bin()을 써서 이진 변환해보자.. 요런 컨셉으로 접근 (시간 부족 실패..안비밀..) [핵심 개념] 이진 변환 함수 bin() 이진수로 구성된 문자열이라면 어차피 0과 1로 이루어져 있을테니.. 전체 문자열에서 1의 개수를 빼면 0의 개수라는 것.. ..
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] Lv2. 구명보트랑 비슷하게 제일 작은 수랑 큰 수를 곱해버리는게 최솟값이라는 생각이 들었다! (1분 만에 문제 풀기 완료 ^ㅇ^, 구명보트 링크: https://legitlearner.tistory.com/14 ) [핵심 개념] 최솟값의 정의를 이해하고 코드로 구현하는 것이 중요 [추가 끄적] 코드 작성할 때 함수 이름을 신경 안쓰고 제출 했는데 앞으로는 작명도 같이..
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] 스택으로 풀어야겠다라고 생각했지만 구현 못.. [핵심 개념] 스택 한 단어로 정리 完 [추가 끄적] - 대충 아래와 같은 논리 - (ex) s = "()()" stack = [] s[0] = "(" stack = ["("] s[1] = ")" stack.pop 진행 → stack = [] 됨. [작성 코드] def solution(s): stack = [] for st..
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] '부분 문자열'에 꽂혀서 아주 많은 시간동안 삽질한 것은 안비밀.. → 당연희 Permutation으로 접근함 ;; 아무리 삽질해도 답이 안나와서 문제를 찬찬히 다시 읽었더니 주어진 문자열 안에서의 숫자 순서를 깨지 않는 조합으로 찾아야 했었음.. (ex) t="3141592"이고 p="271" 인 경우, p보다 작은 문자열은 141, 159 2개 뿐이다. 192, ..
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] 그냥 문제의 흐름대로 풀어주면 되는거 아닐까? 라고 생각해서 아래와 같이 지저분한..... [핵심 개념] 2차원 배열 for 문 이용 sort() / sorted () 차이 - 전자는 원본을 바꿔주고, 후자는 원본을 바꿔주지 않음 (동작 원리 like print()..) [추가 끄적] 쉽다고 생각했는데 생각보다 잔잔바리 오류가 많아서 꽤 걸렸다; for문을 그렇게나 많..
[프로그래머스] Lv2. 카펫 (파이썬) / 완전탐색
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] 1차 시도: 둘레로 접근해볼까? → 장렬히 실패 2차 시도: yellow 약수 조합에 따라 가로, 세로 길이는 무조건 yellow 카펫 + 2여야한다는 사실 발견. 다만, 세로의 경우 가로에 따라 영향 받음. (ex) brown: 8 , yellow: 1 → yellow 카펫이 1개이므로 brown 카펫은 "최소" 좌/우, 위/아래 총 4개 필요함. 따라서, 가로는 1..
[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 고민] While문과 For문을 이용해서 풀려고 했더니 시간복잡도에서 걸려버렸다. 이러한 문제는 스택(Stack) 개념을 통해 손쉽게 풀 수 있는 문제였다. [핵심 개념] Stack (스택) - LIFO (Last In First Out): 후입선출 프링글스를 생각하면 이해하기 쉽다. (프링글스를 먹을 때 가장 첫 번째로 먹는 과자는 맨 위에 있는 과자니까..?) 같은 논리로..