728x90 반응형 Python3173 2022.06.07 [프로그래머스] (python 파이썬) 괄호 변환 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 풀이 문제를 풀기위해 먼저 두가지 함수를 만들었다. 1. 올바른 괄호 문자열인지 판단하는 함수 2. 문자열을 u, v로 변환하는 함수 1번 함수에서 스택방식을 이용했는데 여는괄호가 나오면 arr에 저장하고 닫는 괄호가 나왔을 때, 만약 arr이 비어있으면 짝이 맞지않기 때문에 False를 리턴하고 arr에 데이터가 들어있으면 하나씩 지워주는 방식을 사용했다. 그리.. 2022. 6. 7. 2022.06.07 [프로그래머스] (python 파이썬) 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 이 문제는 각 날마다 진행률을 모두 더해주며 확인하면 시간적으로 오래걸릴것이라고 생각했다. 그래서 기능의 첫번째만 먼저 계속확인했다. 만약 첫번째 기능의 진행률이 100이상이면 해당 기능과 속도를 pop해주고 cnt를 증가시켜줬다. 이 후, 다음 기능도 100이상인지 확인했고, 이상이면 같은 작업을 반복해주고 100미만일 때, 만약 cnt가 0보다 .. 2022. 6. 7. 2022.06.06 [프로그래머스] (python 파이썬) 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 이 문제는 scoville배열에서 가장 작은 값이 K보다 작으면 (가장 작은값+(그 다음 작은값*2))을 더해주면서 모든 음식이 K이상일때의 더한 횟수를 구해야한다. 그래서 매 상황마다 배열을 정렬하게 되면 시간복잡도가 매우 커지기 때문에 heap을 이용해 0번째 인덱스의 값을 K와 비교하고 작으면 heap배열에서 두개를 떠내 (가장 작은값+(.. 2022. 6. 6. 2022.06.06 [프로그래머스] (python 파이썬) 124 나라의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12899# 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 풀이 이 문제는 10진법을 1,2,4 3개의 숫자로 나타내야한다. 보면 3진법이 0,1,2총 3가지로 나타낼 수 있다. 그래서 3진법을 베이스로해서 문제를 해결했다. 3진법과 해당 코드와 다른점은 만약 6으로 예를 들면 3진법으로 나타내면 20이 된다. 즉, 3으로 나눠지면 해당 자리수는 0이 된다. 그리고 앞의 자리수 +1 을 하게 된다. 하지만 문제에선 3으로 나눠떨어지면 현재 자리수를 최대 숫자로 하고 다음 자리수는 그대로이다. 그래서 6을 124숫자로 바꾸면 14가 된다. 그래서 우선 while문을 이용해 n이 0보다 작거나.. 2022. 6. 6. 이전 1 2 3 4 5 ··· 44 다음 728x90 반응형
