sumeme

링크: https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 첫글자를 읽고, 해당 글자와 아닌 글자 횟수가 동일해지면 문자열을 분리한다. 해당 작업을 반복하면서, 문자열이 분해된 횟수를 계산하면 된다. ## Solved 중복 문자를 카운팅 하거나 하면 스택이나 해쉬를 사용했을텐데, 그냥 다른 값을 체크하는 것 같아서 카운트 변수가 0이 될 때로 처리했다. def solution(s): answer = 0 count = 0 ch ..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 유효기간이 지난 date 의 idx 를 출력하면 되는 문제당. 처음에는 timestamp 를 사용해서 바꿨지만, 여기에서 날짜는 28일로 고정한다는 말에 조금 애 먹었다. 검색의 도움을 받았고, timstamp 를 직접 만드는 형식으로 진행하길래 변경하였다. ## Solved def solution(today, terms, privacies): answer = [] t..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 전형적인 스택 문제. 인형을 뽑아 공통된 인형이 나오면 부셔지는데, 부셔지는 인형의 수를 카운트 하면된다. 계속 틀려서 왜지? 싶었는데 너무 단순하게 입력된게 실제 idx 에 있는 인형이라고 생각했는데, 행 열을 바꿔서 생각해야하는 문제였다. ## solved def solution(board, moves): answer = 0 basket = [] board = new..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 최대로 이길 수 있는 수를 출력하면 된다. 그리디라고 생각했다. 하나를 정렬하고 비교해가면 될거라 생각함 ## Solved def solution(A, B): answer = 0 A.sort(reverse = True) B.sort(reverse = True) for num in A: if num >= B[0]: continue else: answer += 1 del B..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 니니즈 친구들이 징검다리로 건널 수 있는 최대값을 출력하는 문제. 징검다리에는 각각 숫자가 존재하고, 건널 때 stone 의 숫자가 1씩 감소한다. 0이 되었을 때는 여러칸을 건너뛸 수 있고, 최대로 건너뛸 수 있는 숫자 k가 주어진다. stone 이 연속적으로 k개 소모 된 값을 찾으면 된다고 생각했다. 어떤식으로 접근할 지 하다가 이분탐색으로 풀어야겠다 싶었다. ##..