영아일지

코딩테스트 연습 - 이모티콘 할인행사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [내 풀이] 1. emoticon함수를 활용하여 각 이모티콘의 임의 할인율을 lst로 정리한다 2. 모든 사용자들의 기준 할인율, 기준 가격을 하나씩 비교하여 total_num, total_price에 저장해놓는다 3. emoticon함수에서 종료조건에 다다랐을 때 이모티콘 플러스 서비스 가입자가 가장 많으며, 그 후 판매액이 가장 많은 값을 mx_num, mx_price에 저장한 후 반환한다. def solutio..

코딩테스트 연습 - 괄호 변환 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [내 풀이] 1) 문자열이 빈 문자열이면 그대로 리턴 2) 문자열 w를 u,v 로 나누기 이때, u는 균형잡힌 문자열이므로 '(' 수와 ')' 수가 같으면 u라고 두고 나머지는 v라고 둔다. 3) u가 올바른 괄호 문자열인지 확인하는 right 함수를 만든다 u를 하나 씩 대입하며 '(' 인 경우 stk에 넣고, stk이 비어 있지 않으면서 ')'인 경우는 stk에서 '(' 를 제거한다 만약 stk이 비어있는 상태에서 '(..

https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 H-Index가 뭔지 이해하기 어려웠다.. 설명을 못알아들음 ㅠ [내 풀이] 1. 인용이 많이 된 순서대로 정렬한다 2. 내림차순으로 비교를 하면서 ans를 +1 씩 하고 ans가 각 인용된 횟수보다 크거나 작으면 return def solution(citations): lst = sorted(citations, reverse = True) ans = 0 i = 0 while i != l..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [내 풀이] 1. 순서, 기능 중요도의 deque를 생성한다. 2. 원형 큐를 돌면서 최대값을 갱신한다. 3. 프로세스가 실행되었을 때 순서가 location번째의 값이라면 즉시 답 도출 from collections import deque def solution(priorities, location): q = deque(list(range(len(priorities)))) #순서 p = dequ..

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [내 풀이] 1. 스테이지를 1~N까지 올리며 해당 스테이지에 있는지에 대한 여부를 판단한다 2. result라는 딕셔너리로 스테이지, 실패율을 저장한다 3. sort함수로 실패율 순으로 정렬하고 key값만 추출한다 **이때 total이 0인 경우를 생각을 못해서 처음에 런타임 에러가 났었다. 예외인 경우도 꼭 생각해볼 것! def solution(N, stages): stages = [0]+st..

파이썬 알고리즘 문자열을 공부하다가 index와 find의 차이점에 의문이 생겨 포스팅을 적습니다. 결론부터 말하자면, 둘 다 차이는 별로 없지만 문자열을 찾지 못할 경우에 반환값이 필요하다면 find, error를 고치고 싶다면 index를 사용하는 것이 좋아보입니다. - find(찾고자 하는 문자열, start 인덱스, end 인덱스) 선택적 인자 start 와 end 는 슬라이스 표기법으로 해석됩니다. sub(찾고자하는 문자열) 가 없으면 -1 을 돌려줍니다. [참고] find() 메서드는 sub 의 위치를 알아야 할 경우에만 사용해야 합니다. sub 가 부분 문자열인지 확인하려면 in 연산자를 사용하십시오: >>> 'Py' in 'Python' True - index(찾고자 하는 문자열, 시작인덱..