평범한 필기장

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 & 코드 맨 앞에 있는 수부터 탐색해서 그 수보다 큰 수가 나오면 그 수를 answer에 넣고 break하고, 안나요면 -1을 넣는다. 그렇게 모든 수를 탐색하면 정답은 나온다. 하지만 이중 for문을 이용하다보니 시간초과가 나온다. def solution(numbers): answer = [] for i in range(len(numbers)-1): num = -1 for j i..

https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 풀이 방식 이진수에 0이 있는 경우와 없는 경우 2가지 경우로 나누어서 생각했다. 이진수에 0이 없을 경우, 맨앞 1을 0으로 바꾸고 앞자리에 1을 추가한다. (예 111 -> 1011) 이진수에 0이 있을 경우, 0들 중에서 맨뒤에 있는 0을 1로 바꾼다. 이렇게 풀 경우 5의 경우 101인데 111로 바뀌게 된다. 하지만 101의 경우 110이 되어야 2비트 이하로 바꾸면서 최소가..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 -> 시간 초과 옷 종류별로 몇개가 있는지를 나타내기 위해 dictionary 자료구조를 이용했다. 하나 이상의 옷 종류를 고르는 모든 경우의 수를 옷 종류의 개수로 표현해서 리스트를 만든다. 아래의 사진은 테스트 케이스에 대해 실행해서 나온 결과이다. 출력 부분에 dictionary와 dictionary의 value들, 모든 경우의 수를 표현한 리스트를 출력한 결과이다. 모든 경우..

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이방식 입력으로 들어오는 문자열을 소문자로 바꾸고 i번째와 i+1번째 문자 둘다 알파벳일 때 리스트에 넣는다. 리스트 둘 다 빈 리스트면 65536이 return되게 한다. 아니면 공통된 문자열들은 intersection에 넣고, 모든 문자열들을 union에 넣는다 문제점 : 여러번 나오는 문자열들을 intersection에는 적게 나온 횟수만큼, union에는 많이 나온 횟수만큼 넣어야 하..

https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 풀이방식 'A~Z'를 key값으로 하고 1~26을 value값으로 하는 딕셔너리를 만든다. i번째부터 딕셔너리에 있는 값이면 딕셔너리에 있는 값까지 j에 1씩 더해서 딕셔너리에 없을 때까지 반복 딕셔너리에 없으면 j-1까지의 문자열의 value값을 리스트에 넣고 j까지의 문자열을 딕셔너리에 추가하고 key값은 딕셔너리 길이에 +1로 해준다. 이런 식으로 하니까 테스트 케이스 1제외하고..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 풀이방식 나는 연속된 문자가 나타나면 제거하고 제거되고 남은 문자들을 이어붙이는 방식으로 풀려고 했다. 아래 코드와 같이 푸니까 시간초과가 났다. Stack 자료구조를 이용할 생각을 못했다. def solution(s): while True: if len(s) == 0: return 1 bf_s = str(s) for i in range(len(s) - 1): if s[i] == s[..