티스토리

열심히 살려고 노력중

검색하기

블로그 홈

열심히 살려고 노력중

ho1guma.tistory.com/m

수만이 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[프로그래머스]코딩테스트 연습/2020 KAKAO BLIND RECRUITMENT/괄호 변환(python3) 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다. 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다. 4-3. ')'를 다시 붙입니다. 4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 .. 공감수 0 댓글수 0 2022. 1. 20.
[프로그래머스]코딩테스트 연습/2021 Dev-Matching: 웹 백엔드 개발자(상반기)/로또의 최고 순위와 최저 순위(python3) 공감수 0 댓글수 0 2022. 1. 19.
[프로그래머스]코딩테스트 연습/2017 팁스타운/짝지어 제거하기(python3) 공감수 0 댓글수 0 2022. 1. 19.
[프로그래머스]코딩테스트 연습/깊이/너비 우선 탐색(DFS/BFS)/타겟 넘버(python3) 공감수 0 댓글수 0 2022. 1. 17.
[프로그래머스]코딩테스트연습/힙(Heap)/더 맵게(python3) 공감수 0 댓글수 0 2022. 1. 14.
[프로그래머스]코딩테스트 연습/스택/큐/기능개발(python3) 공감수 0 댓글수 0 2022. 1. 13.
[프로그래머스]코딩테스트 연습/연습문제/124 나라의 숫자(python3) 공감수 0 댓글수 0 2022. 1. 13.
[프로그래머스]코딩테스트 연습/Summer/Winter Coding(2019)/멀쩡한 사각형(python3) 최대 공약수를 유클리드 호제법을 사용하여 함수로 만들었다. 이를 제외하고는 알고리즘 보다는 아이디어가 중요한 문제인 것 같다. 밑의 사진을 보면 solution 함수의 도출 과정을 파악할 수 있다. 공감수 0 댓글수 0 2022. 1. 11.
[프로그래머스] 코딩테스트 연습_2020 KAKAO BLIND RECRUITMENT_문자열 압축 (python3) 공감수 0 댓글수 0 2022. 1. 10.
[프로그래머스] 코딩테스트 연습/코딩테스트 연습/완전탐색/카펫(python3) 우선 갈색이 노랑색을 둘러싸고 있는 구조 이므로, 가로와 세로의 길이는 무조건 3이상이어야 합니다. 또한 갈색, 노랑색의 개수를 알 수 있으므로, 이를 더하면 카펫의 넓이를 도출해 낼 수 있습니다. 이렇게 구한 카펫의 넓이를 통해, 약수들을 구해 가로와 세로의 길이들의 후보군을 탐색해볼 수 있습니다. 이를 구하기 위해, 3부터 넓이의 제곱근까지 탐색해나가며 세로의 길이를 구하고, 넓이를 세로의 길이로 나누어 보았을때, 나머지가 없다면, 최종 가로 세로의 후보군을 구할 수 있습니다. 그 후 갈색의 개수가 (가로+세로)*2-4인것을 통해 최종 가로,세로 길이를 구할 수 있습니다. 공감수 0 댓글수 0 2022. 1. 8.
[프로그래머스] 코딩테스트 연습/코딩테스트 연습/스택_큐/다리를 지나는 트럭(python3) 우선 선입선출이기 때문에 deque를 사용하였다. bridge_ing라는 deque를 만들어, 다리의 길이(bridge_length)만큼 0으로 채웠다. 또한 트럭의 무게가 들어간 truck_weights도 deque로 변환해주었다. while문을 돌려, 다리에 올라가지 않은 트럭(truck_weights)과 다리위에 있는 트럭(bridege_ing)에 모두 트럭이 없을 때까지 반복해주었다. 이에 해당하지 않는다면 answer에 1초씩 더해준다. 그후 먼저 13번라인에서 다리위에 올라가지 않은 트럭이 없고, 다리위에 트럭이 존재한다면 한 칸씩 밀어준다.(popleft와 append(0)을 통해) 그렇다면 16~17번라인은 자동으로 다리위에 올라가지 않은 트럭이 있는 경우이므로, 다리위를 한 칸씩 밀고(p.. 공감수 0 댓글수 0 2022. 1. 6.
[프로그래머스] 코딩테스트 연습_해시_위장 (python3) 우선 해시 문제이기 때문에 딕셔너리를 사용하고자 하였다. 같은 이름을 가진 의상은 존재하지 않으니, 의상의 종류을 key로 의상 이름을 value로 하여, d라는 딕셔너리를 생성하였다. 여기서 value는 list로 하여, 맵핑하였다. {'headgear': ['yellow_hat', 'green_turban'], 'eyewear': ['blue_sunglasses']} 그럼 이렇게 d가 완성이 된다. 의상종류 : 의상이름들 목록... 그 다음 각각의 의상 종류별로 의상개수를 카운트 해준다. 먼저 생각난 아이디어는 조합을 통해 1~의상종류개수까지의 개수로 조합을 뽑아내어 곱하고 더해서 답을 도출해내는 것이었는데, 테스트케이스 1번에서 시간초과가 발생하였다. (질문을 참고해 본 결과, 정확도는 맞는 것 같.. 공감수 0 댓글수 0 2022. 1. 4.
[프로그래머스] 코딩테스트 연습_완전탐색_소수 찾기 (python3) 제일 먼저 생각난 것은 itertools의 combinations입니다. 하지만 이는 순서를 고려하지 않기 때문에, 순서가 바뀌면 숫자가 바뀌는 문제에는 적절하지 않아, 이후 permutations을 생각하였습니다. 또한 이는 같은 숫자가 나올 경우에는 중복이 되기 때문에 count를 해야하는 문제의 특성상 중복제거를 해야합니다. 이 아이디어를 가지고 문제 풀이를 해보면,, 우선 numbers를 list로 변환하여, 붙어있는 문자열을 숫자마다의 list로 바꿔줍니다. 이후 소수 판단할 후보 숫자들을 넣을 total list를 선언하고, for문을 돌려 최소 1개에서 문자열의 개수만큼까지 순열을 뽑아줍니다. 뽑은 숫자들을 ''.join()을 이용해 문자열로 바뀌주고, 이후 int 함수를 이용해서 숫자로 바.. 공감수 1 댓글수 0 2022. 1. 3.
[프로그래머스] 코딩테스트 연습_스택/큐_프린터 (python3) 저는 파이썬의 deque를 사용하였습니다. deque(double-ended queue)는 양방향에서 제거하고 삽입할 수 있는 자료구조입니다. deque는 popleft()라는 메서드를 가지고 있어 list의 pop과는 반대로 데이터를 제거할 수 있습니다. (사실 pop(0) 해도 됨) dq 에는 프린트될 문서들의 우선 순위를 가지고 있는 deque입니다. idx_dq는 원래 문서들의 순서를 가지고 있는 deque입니다. (초기에 0부터 ~ priorities의 길이-1 까지 세팅해줍니다.) 예시에 나와 있는 것을 예로 들면 dq : 2 1 3 2 idx_dq : 0 1 2 3 으로 세팅되게 됩니다. from collections import deque def solution(priorities, loc.. 공감수 0 댓글수 0 2021. 11. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.