09009

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 def solution(s): answer = 0 cnt = 0 while s: first_word = s[0] for i in range(len(s)): if s[i] == first_word: cnt += 1 else: cnt -= 1 if cnt == 0 or i == len(s) - 1: s = s[i+1:] answer += 1 break return answer

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 - 처음 풀이 (오답) def solution(n, lost, reserve): answer = 0 dic = {x:1 for x in range(1, n+1)} for i in lost: dic[i] = 0 for i in reserve: if i not in lost: dic[i] = 2 else: dic[i] = 1 for i in lost: if i == 1 and ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 처음에 딕셔너리를 이용하여 교집합 부분으로 해결하려 했는데 풀이 방법이 생각나지 않았다. 결국 다른 사람의 풀이를 참고하였다. - 직접 해결한 풀이 from collections import Counter def solution(X, Y): answer = '' x = Counter(X) y = Counter(Y) for k,v in y.items(): if k in x: ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 연속해서 같은 발음을 할 수 없다. → 주어진 조건에 일치하여 stack에 넣었고, stack에 두 단어가 들어갔을 때 최근 두 단어가 연속되지 않는다면 tmp를 비우는 것으로 풀이하였다. 소스 코드 def solution(babbling): answer = 0 word = {"aya", "ye", "woo", "ma"} for i in babbling: tmp = '' s..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 10에 대한 예외처리를 해주어야 한다. 10을 문자열로 대체한 후 그 해당하는 문자열을 만났을 때 10을 입력해준다. 그리고 숫자를 만날때마다 num은 초기화하도록 해주고 문자 만나면 최근에 저장된 숫자 num을 리스트에 저장해준다. 소스 코드 - 직접 해결한 풀이 def solution(dartResult): answer = 0 stack = [] sign = [] dart..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 참고 자료: https://jsdnl123.tistory.com/27 프로그래머스 - 달리기 경주 풀이(Python) 안녕하세요, Will 입니다. 오늘은 프로그래머스 연습문제 중 '달리기 경주' 문제 풀이를 가지고 왔습니다. 난도가 높은 문제로 보이지 않았는데 막상 풀어보니 시간초과가 발생하여 애를 좀 먹었 jsdnl123.tistory.com index를 찾아서 조건에 ..

[프로그래머스] LV1 숫자 문자열과 영단어 (10/13) https://school.programmers.co.kr/learn/courses/30/lessons/81301 모의고사 (10/13) https://school.programmers.co.kr/learn/courses/30/lessons/42840 달리기 경주 (10/13) https://school.programmers.co.kr/learn/courses/30/lessons/178871 덧칠하기 (이해 못함) https://school.programmers.co.kr/learn/courses/30/lessons/161989 숫자 짝꿍 (10/16 다시 풀기) https://school.programmers.co.kr/learn/courses..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 - 직접 해결한 풀이 def solution(s): answer = [-1] * len(s) dic = {} for i in range(len(s)): # 문자 하나를 처음 봤을 때 인덱스 정보를 dic에 저장 if s[i] not in dic: dic[s[i]] = [i] else: # 문자가 이미 dic에 저장되어 있을 때 현재 인덱스에서 dic에 같은 문자가 있는 가장..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 replace()를 이용하여 해결한다. .replace("찾을 문자열", "변경할 문자열") 소스 코드 - 직접 해결한 풀이 def solution(s): word = {'zero':0, 'one':1, 'two':2, 'three':3, 'four':4, 'five':5, 'six':6, 'seven':7, 'eight':8,'nine':9} tmp = '' answer =..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 from collections import deque def solution(begin, target, words): answer = 0 q = deque() q.append((begin, 0)) # (단어, 깊이) depth_list = [0] * len(words) while q: word, cnt = q.popleft() if word ==..

문제 보기 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 소스 코드 word = input() a = [0] * 10 for i in range(len(word)): n = int(word[i]) if n == 6 or n == 9: if a[6]

문제 보기 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 문제 해결 dp 문제는 규칙성을 찾는 것이 중요하다. 제곱수의 최대 항의 개수는 1을 제외한 완전제곱수(4,9,16..)를 고려하지 않을 때의 값이므로 1은 1개, 2는 2개, 3은 3개, 4는 4개... 인덱스만큼의 개수를 가지게 된다. 그리고 수가 증가하는 반복문을 돌텐데 자기보다 작거나 같은 수에서 완전제곱수를 만나게 되면 개수는 1로 초기화..