티스토리

새싹프로그래머의 이야기
검색하기

블로그 홈

새싹프로그래머의 이야기

programmers-story.tistory.com/m

하루아아한잔 님의 블로그입니다.

구독자
0
방명록 방문하기
공지 블로그 운영 방안 모두보기

주요 글 목록

  • [프로그래머스/python] H-Index 풀이방법: 배열을 정렬하였으므로, citation[i]의 오른쪽은 모두 citation[i]보다 같거나 큽니다. 즉, 값이 citation[i] 이상인 배열의 개 수의 합은 length-i 입니다. 따라서, h번 이상 인용된 논문의 개 수가 h개 이상이여야 한다는 조건은 다음과 같이 구현됩니다. 이때, h번에 해당 하는 값은 length -i 이므로 해당 값을 return 합니다 . 다른 방식으로 문제를 풀 때 어려웠던 점은 [0,1,5,6,7,9] 라는 배열이 주어졌을 때, 배열 내에서만 조건을 충족하는 값을 찾아 많이 헤맸었습니다. 이 경우, 4가 나와야한다는 것을 인지하시고 풀면 도움이 많이 될 것 같습니다. 풀이코드: def solution(citations): citations.sort() le.. 공감수 0 댓글수 0 2023. 7. 6.
  • [프로그래머스/python] 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방법: 각 노드들의 관계가 배열로 주어졌을 때, 노드들이 이어져 있는 네트워크의 개 수를 세는 문제입니다. dfs를 이용하여 노드 간의 연결 관계를 탐색하고, visited를 이용하여 서로 다른 네트워크의 개 수를 셀 수 있도록 구현하였습니다. 풀이코드: def dfs(n,computers,now,visited): for i in range(n): if i == now: continue if .. 공감수 0 댓글수 0 2023. 7. 6.
  • [프로그래머스/python] 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 풀이방법: bfs를 통해 문제를 해결하였습니다. direction 배열을 통해 이동할 수 있는 방향을 지정해주었습니다. 마지막으로, 가고자하는 위치의 값이 1(초기 값)이거나 현재 가는 경로가 더 가깝다면 갱신 될 수 있도록 하였습니다. 풀이코드: from collections import deque def solution(maps): q = [(0,0)] direction = [(0,1),(0,-1),(1,0),(-1,0)] while q: x,y = q.pop(0) for i,j in direction: nx = x + i ny = y + j if nx = len(map.. 공감수 0 댓글수 0 2023. 7. 4.
  • [프로그래머스/python] 완주하지 못한 선수 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방법: participant 중에서 completion에 없는 선수를 찾는 문제 입니다. 다만, 동명이인이 있을 수 있어 Counter 함수를 활용해 이름의 수를 세어주었습니다. 저는 문제를 이렇게 풀었지만, 문제를 풀고 난 후 Counter 객체는 빼기 연산이 가능하다는 것을 알 수 있었는데 ctra -ctrc 연산을 통해 Counter 객체에 남은 이름을 찾는 방법을 통해 더 깔끔하게 풀 .. 공감수 0 댓글수 0 2023. 7. 4.
  • [프로그래머스/python] 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방법: 최소 값을 연산하는 문제이므로, heapq를 사용했습니다. 종료 조건으로는 K 값을 구할 수 없는 경우(즉, 배열의 요소가 1개만 남아있고 그 값이 K보다 작은 경우) 와 최소 값이 K보다 크거나 한 개의 요소만 남아 더 이상 연산할 수 없는 경우로 설정하였습니다. scoville 배열이 정렬되어있다는 보장이 없는데, heapify() 함수를 통해 정렬해주지 않아 시간을 많이 잡아먹었습.. 공감수 0 댓글수 0 2023. 7. 4.
  • UnboundLocalError: local variable '' referenced before assignment (nonlocal vs global) https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 '타겟넘버' 문제를 풀며, 제목과 같은 에러를 만났었습니다. 이에, 해당 문제를 해결할 수 있는 방법인 nonlocal과 global 변수 범위 지정 키워드에 대해서 정리하고자 합니다. def solution(numbers, target): answer = 0 length = len(numbers) def dfs(i, val): if val == target and i == lengt.. 공감수 0 댓글수 0 2023. 7. 3.
  • [프로그래머스/python] 같은숫자는싫어 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방법: 중복된 숫자를 제거하는 문제 list를 탐색하며 now 변수를 활용해 연속적으로 나오는 동일한 숫자를 제거 풀이코드: def solution(arr): now = arr[0] answer = [now] for i in arr: if now != i: answer.append(i) now = i else: continue return answer 공감수 0 댓글수 0 2023. 7. 3.
  • [프로그래머스/python] 타겟넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방법: 주어진 숫자들을 모두 사용하되, 덧셈과 뺄셈을 이용해서 target과 동일한 값을 만드는 경우의 수를 구하는 문제 dfs를 통해 모든 원소를 더한 마지막 단계부터 시작하여 이전 단계로 돌아가며 해당 단계의 원소의 값을 더했을 때와 뺐을 때의 모든 경우의 수를 탐색 풀이코드: def solution(numbers, target): answer = 0 length = len(numbers).. 공감수 0 댓글수 0 2023. 7. 3.
  • [프로그래머스/python] 최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491/solution_groups?language=python3&type=my 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방법: 명함은 옆으로 눕혀서 넣을 수 있으며, 모든 명함이 들어갈 수 있는 최소 크기를 구하는 문제 따라서, 주어진 각 명함의 가로와 세로의 크기 중에서 큰 값들 중 제일 큰 값과 작은 값들 중 제일 큰 값을 구해야함 풀이코드: def solution(sizes): maxv,minv = 0,0 for card in siz.. 공감수 0 댓글수 0 2023. 7. 3.
  • [프로그래머스/python] 연속된 부분 수열의 합 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 비내림차순으로 정렬된 수열이 있을 때, 연속된 부분 수열의 합이 k가 되는 수열 중 가장 길이가 짧고 시작 인덱스가 작은 부분 수열의 index를 찾는 문제. 주어진 수열을 순회하며 합이 k가 되는 부분수열을 찾고자 함. 하지만, 단순히 k가 되는 index를 찾았을 때 그 다음 index부터 찾고자 하면 k=5 이고 [1,1,1,2,3,4] 가 있을 때 [1,1,1,2]를 찾은 이후.. 공감수 0 댓글수 0 2023. 5. 1.
  • [프로그래머스/python] n^2 배열 자르기 [문제 풀이] 배열의 좌표가 (i,j)일 때, 해당 배열의 요소 값은 좌표 중 큰 값 입니다. 따라서, left와 right가 포함되는 열만 배열로 만들어서 배열의 좌표중 큰 값을 배열의 요소로 만들었습니다. 하지만, 시간 복잡도 부분에서 성능이 떨어지는 코드입니다. 또한, left와 right가 포함되는 열만 만들어줘야 하므로 출력하고자 하는 범위를 다시 계산해야한다는 단점이 있습니다. **하지만, 저 좋은 발상이 있었습니다. 배열의 크기는 3x3이고 5번째 좌표를 알고 싶을 때, 그 좌표는 (5//3+1,5%3+1)인 것입니다. (+1을 하는 이유는, 좌표를 (0,0) 부터가 아닌 (1,1)부터 계산하기 때문입니다.) 두번째 코드가 위 발상에 해당되는 코드입니다. [풀이 코드] def solution.. 공감수 0 댓글수 0 2023. 3. 28.
  • [운영체제] Virtualization 운영체제의 핵심은 바로 Virtualization(가상화) 입니다. 그렇다면 가상화란 무엇일까요? 가상화란? "물리적인 컴퓨터 리소스의 특징을 다른 시스템, 응용프로그램, 최종 사용자들이 리소스와 상호 작용하는 방식으로부터 감추는 기술" - 위키피디아 만약 가상화 되지 않는 컴퓨터를 사용한다면, 하나의 작업을 하기 위해서 한 대의 컴퓨터와 서버가 필요합니다. 실제로 컴퓨터 기능의 10% ~ 15% 정도 밖에 사용하지 못한다고 합니다. 보다 효율적으로 활용하기 위해 "가상화"란 기술이 나왔습니다. 가상화란, 컴퓨터 리소스를 물리적으로 활용하는 것이 아닌 논리적으로 활용하도록 하는 기술입니다. 물리적으로 활용한다면 하나의 리소스를 A라는 작업을 차지하는 반면 논리적으로 활용한다면 하나의 리소스에 A라는 작업.. 공감수 0 댓글수 0 2023. 3. 27.
  • [프로그래머스/python] 소수 찾기 [풀이 방법] dfs를 활용하여 완전 탐색 진행하였습니다. isPrime 함수를 구현하여 소수 판별을 하였습니다. [풀이 코드] import math def isPrime(k): if k in (2, 3): return True if k in (0, 1) or k % 2 == 0: return False for i in range(3, int(math.sqrt(k)) + 1, 2): if k % i == 0: return False return True def dfs(prev, num, numbers, visited): for i in range(len(numbers)): if visited[i]: continue visited[i] = True if prev + numbers[i] not in num .. 공감수 0 댓글수 0 2023. 3. 27.
  • [Python] copy 코딩 테스트 연습을 하던 중 다음과 같은 상황을 맞이하여 엄청 당황했었습니다. s = [1,2,3] for i in range(len(s)): a = s print(a,s) a.pop() 위 코드를 동작 시켰을 때, 제가 기대한 결과는 a라는 list에만 변화가 생기는 것이었습니다. 하지만 다음과 같은 결과가 나온 것입니다. a: [1, 2, 3] s: [1, 2, 3] a: [1, 2] s: [1, 2] a: [1] s: [1] 파이썬의 copy 개념이 제대로 잡혀있지 않아 발생한 문제였습니다. copy가 동작하는 방식은 데이터가 immutable / mutable 인지 그리고 shallow copy / deep copy인지에 따라 달라집니다. immutable한 자료형은 int형, str형 과 같은 .. 공감수 0 댓글수 0 2023. 3. 24.
  • [프로그래머스/python] 피로도 [문제 풀이] -DFS를 활용하여 완전탐색을 진행하였습니다. 코드의 dfs 함수와 같이 방문했다가 나올 경우, (visited = false)를 통해 방문하지 않은 걸로 처리해주어 완전 탐색이 가능하도록 하였습니다. -완전 탐색 시 가장 깊게 들어간 경우를 측정해야하므로, depth 설정을 통해 모든 경우에서 가장 깊게 들어간 경우를 측정해주었습니다. [풀이 코드] def dfs(k, answer, depth, dungeons, visited): answer = max(answer, depth) for i in range(len(dungeons)): if visited[i] or k < dungeons[i][0]: continue visited[i] = True answer = dfs(k - dungeo.. 공감수 0 댓글수 0 2023. 3. 24.
  • [프로그래머스/python] 두 큐 합 같게 만들기 [문제 풀이] 두 큐의 합이 같게 되려면 모든 원소의 평균이 정수여야 하며, 각 큐의 합이 평균과 동일하게 만들어주면 됩니다. 문제에 대한 설명과 같이, 시간복잡도을 낮추고 큐의 특성을 활용하기 위해 deque()를 사용했으며, 원소의 합이 큰 쪽에서 작은 쪽으로 원소를 보내주도록 구현하였습니다. 이때 매번 큐의 합을 구해주는 것이 아닌 구해놓은 합에 대하여 +- 연산을 통해 시간 복잡도를 낮췄습니다. 마지막으로 두 개의 큐가 비지 않고 큐의 길이 * 2번 만큼 이동하게 된다면 원 상태가 되므로 해당 조건을 추가하였습니다. [풀이 코드] from collections import deque def solution(queue1, queue2): answer = 0 sum1 = sum(queue1) sum2.. 공감수 0 댓글수 0 2023. 3. 22.
  • [운영체제] Interrupt Interrupt란? CPU가 동작하고 있을 때, 입출력 연산과 같이 CPU가 대기해야하는 작업이 끝났을 때 또는 소프트웨어적 예외 상황이 발생하여 처리가 필요할 때 보내는 신호 입니다. Interrupt를 사용하는 이유? I/O 이벤트 상황의 처리 : 입출력 연산이 CPU의 연산 속도 보다 현저히 느릴 뿐만 아니라 모종의 이유로 CPU가 대기해야하는 상황에서 CPU가 아무 일도 하지 않고 있을 수 없기 때문입니다. 예를 들어, 사람의 입력이 필요한 상황이 발생하면 running 중이던 process를 wait/ready 상태로 바꾸고 다른 작업을 수행하며 다시 running 시킬 때 interrupt를 통해 상황이 완료되었음을 CPU에게 알려주는 역할을 수행합니다. 예외상황의 처리: 우선순위가 앞서는.. 공감수 0 댓글수 0 2023. 3. 17.
  • [프로그래머스/python] 혼자 놀기의 달인 [풀이 방법] 해당 문제는 주어진 cards라는 리스트에서 Circular한 그룹이 몇개가 있는지, 각 길이가 어떠한지 알아야 하는 문제입니다. 배열 요소를 따라가는 것은 Circular한 성질을 가지고 있으므로, 1개 이상의 그룹이 만들어집니다. 또한 cards에는 중복된 요소가 들어가 있지 않으므로, 모든 요소를 탐색(즉, 모든 그룹을 탐색)하게 되면 배열의 모든 index를 탐색하게 됩니다. 따라서, 배열의 모든 요소가 탐색될 때까지 문제 조건에 맞춰 그룹화를 해주었습니다. [풀이 코드] # 두 개의 그룹의 곱이 최대가 되는 값을 찾아야한다. # 그룹은 어떤 수로 시작해도 같은 그룹이 만들어진다. def solution(cards): answer = 0 group = [] isopen = [-1] .. 공감수 0 댓글수 0 2023. 3. 17.
  • [프로그래머스/python] 택배 상자 [풀이 방법] order에는 택배가 실려야할 순서가 있습니다. order = [4,3,1,2,5] 라면 4번째 상자, 3번째 상자, 1번째 상자 순으로 order에 맞춰 실어야 합니다. 이때, 순서에 맞지 않는 택배가 왔을 경우를 위한 보조 컨테이너가 있습니다. 보조 컨테이너는 stack 구조 입니다. 택배는 무조건 첫번째부터 순서대로 나오므로, for문을 통해 탐색을 해주었습니다. 문제 조건에 맞춰 나오는 상자의 순서와 order가 맞지 않을 경우 stack에 넣었습니다. *이때 핵심이 되는 경우는 for문 안에 while문 입니다. 보조컨테이너 역할을 하는 q가 비어있지 않을 경우, 매 상황에 처리될 수 있는지 확인하는 코드입니다. [풀이 코드] from collections import deque .. 공감수 0 댓글수 0 2023. 3. 17.
  • [프로그래머스/python] 디펜스 게임 [문제 풀이] enemy 배열을 앞에서 탐색하며 무적권을 먼저 사용하는 방법을 활용했습니다. 하지만 사용했다해서 끝이 아니라 값을 비교하면서 무적권 안에 현재 마주한 적 수보다 작은 라운드에 무적권이 사용되었다면 현재 라운드에 무적권을 사용한 것으로 갱신해주었습니다. [풀이 코드] import heapq def solution(n, k, enemy): answer = 0 invinc = [0] * k # 무적권 for i in range(len(enemy)): # invinc[0] 랑 비교하면서 invinc 대체 if enemy[i] > invinc[0]: n -= heapq.heapreplace(invinc, enemy[i]) else: n -= enemy[i] if n < 0: return i ret.. 공감수 0 댓글수 0 2023. 3. 14.
  • [프로그래머스/python] 덧칠하기 [문제 풀이] m 길이의 롤러로 페인트를 칠하기 때문에 (현재 벽을 칠하는 칸 + m - 1)칸 까지 벽이 칠해지게 됩니다. 칠해야하는 제일 앞 칸 벽부터 칠하면서 함께 칠해진 벽을 같이 section에서 제외되도록 코드를 구성했습니다. [문제 코드] from collections import deque def solution(n, m, section): answer = 0 s = deque(section) while s: val = s[0] while s and val 공감수 0 댓글수 0 2023. 3. 14.
  • [운영체제] 컴퓨터 시스템의 구성요소 컴퓨터 시스템은 다음과 같은 구성요소를 갖고 있습니다. CPU(프로세서) 메모리(Memory) 레지스터(Register) 버스(Bus) 주변장치 CPU란? 컴퓨터의 중앙처리장치(Central Processing Unit, CPU)이며, 프로세서라고도 불립니다. 연산장치, 제어장치 그리고 레지스터로 구성되어 있으며 이를 통해 명령어를 해석하고 동작을 제어하며 연산을 수행합니다. 그래픽에 특화된 GPU(Graphic Processing Unit), 머신러닝에 특화된 (Tensor Processing Unit)이 있습니다. *CPU가 유일하게 사용할 수 있는 데이터는 Memory에 존재하는 데이터 입니다. 따라서, 모든 프로그램은 Memory에 적재되어야 실행할 수 있습니다. *CPU는 각 device con.. 공감수 0 댓글수 0 2023. 3. 13.
  • [프로그래머스/python] 마법의 엘리베이터 [풀이 방법] 각 자리 수를 모두 0으로 만들어주면 0으로 갈 수 있으므로, 각 자리 수를 0으로 만들거나 10으로 만들어서 0으로 만들었습니다. ±10^c(c>=0)의 거리만큼 이동할 수 있으므로, 0으로 가는 것과 10으로 가는 것중 버튼을 적게 누르는 값을 answer에 더해주었습니다.(이때, 10으로 간다면 올림을 해주었습니다.) 이때, 가장 문제가 되는 경우가 5인 경우였습니다. 5인 경우 0과 10까지의 거리가 동일하고, 올림할 다음 수가 5 이상인 경우 올림을 해야 더 적은 버튼을 누를 수 있으므로 올림하는 경우로 처리하였습니다. [풀이 코드] from collections import deque def solution(storey): answer = 0 q = deque([i for i i.. 공감수 0 댓글수 1 2023. 3. 13.
  • [프로그래머스/python] 우박수열 정적분 [풀이 방법] 저는 문제를 풀 때, 실제로 두 좌표 간의 적분 값을 식으로 구해서 문제를 풀었습니다. 다만, 문제를 다 풀고 나서 보니 두 좌표 (x1,y1) , (x2,y2) 가 있을 때, (y1+y2) / 2 한 값이 적분 값이 된다는 것을 알 수 있었습니다.(뒤늦게 깨달아버렸습니다..) [풀이 코드] # (앞의 좌표 + 뒤의 좌표 /2) 넓이가 나옴 def func(pos1, pos2): x1, y1 = pos1 x2, y2 = pos2 A = (y2 - y1) / (x2 - x1) return (A / 2 * (x2 ** 2 - x1 ** 2) + (y2 - A * x2) * (x2 - x1)) def solution(k, ranges): answer = [] pos = [(0, k)] integ.. 공감수 0 댓글수 0 2023. 3. 9.
  • [프로그래머스/python] 테이블 해시 함수 [문제 풀이] sorted 함수를 통해 간단하게 풀 수 있었습니다. 코드와 같이 sorted 함수의 key에 lambda x : (x[col -1],-x[0]) 을 설정해주면 일차적으로 col번째 해당하는 값을 통해 정렬이 되는데, 해당 값이 같을 경우 제일 앞의 값(x[0])을 기준으로 정렬하게 됩니다. reverse를 설정해주지 않으면 오름차순 정렬이 이루어지므로, -x[0]을 활용할 경우 col번째 값이 같은 값들을 정렬할 때 내림차순 정렬이 이루어집니다. [풀이 코드] def solution(data, col, row_begin, row_end): data = sorted(data, key=lambda x: (x[col - 1], -x[0])) seq = [] for i in range(row_b.. 공감수 0 댓글수 0 2023. 3. 9.
  • [프로그래머스/python] 숫자 변환하기 [문제 풀이] 연산의 최소 횟수를 구해야하므로 bfs를 활용하였습니다. 이때 연산된 값은 y보다 같거나 작아야하며, 거리가 구해진 적이 없어야만 갱신해주었습니다.(거리가 구해졌는지 여부와 상관 없이 값을 구하면 최소 연산 횟수를 구할 수 없습니다.) [풀이 코드] from collections import deque def solution(x, y, n): answer = 0 dq = deque([x]) distance = [0 for _ in range(1000001)] if x == y: return 0 while dq: val = dq.popleft() if 1 공감수 0 댓글수 0 2023. 3. 7.
  • [프로그래머스/python] 혼자하는 틱택토 [풀이 방법] 틱택토에서 성립되지 않은 case를 찾았습니다. 1. O가 완성 되었는데 X의 개수가 O의 개수와 같거나 더 많은 경우 2. X가 완성 되었는데 O와 X의 개수가 다른 경우 3. O와 X가 둘다 완성된 경우 4. O의 갯수가 X의 개수보다 작거나 O의 개수가 X의 개수 + 1 보다 많은 경우 이 문제에서 제일 시간을 많이 잡아먹은 경우는 4번 조건 이었습니다. 완성된 case가 없어도, O의 갯수는 항상 x의 개수와 같거나 더 많아야 하며, O의 개수가 X의 개수 + 1 보다 클 수 없습니다. 그런 다음, 주어진 배열을 탐색하면서 수직 / 수평 / 대각선으로 만들어질 수 있는 case를 모두 찾았습니다. [풀이 코드] def get_count(board): o = 0 x = 0 for i .. 공감수 0 댓글수 0 2023. 3. 7.
  • [프로그래머스/python] 미로 탈출 [풀이 방법] 그래프 탐색 문제로 bfs 활용 경유지가 있으므로, (시작점에서 경유지까지의 최단거리 + 경유지에서 끝점까지의 최단거리)를 계산 미로를 탈출 할 수 없는 경우는 시작점에서부터 레버까지 도달하지 못하는 경우와 레버에서 끝점 까지 도달하지 못하는 경우가 있음 [풀이 코드] from collections import deque def search(r, c, maps, distance): visited = [] direction = [(-1, 0), (1, 0), (0, -1), (0, 1)] q = deque([(r, c)]) while q: x, y = q.popleft() if (x, y) in visited: continue visited.append((x, y)) for dx, dy in.. 공감수 0 댓글수 0 2023. 3. 6.
  • [프로그래머스/python] 무인도 여행 [풀이 방법] 그래프 탐색을 통해 무인도를 탐색해준다. 리스트 내의 값들이 string 형태이므로 list로 변환하여 사용하면 더 편하다. 탐색 함수 안에서 조건문을 통해 list의 Index를 벗어나지 않도록 설정해준다. 파이썬은 재귀함수의 깊이를 제한하므로 반복문을 통해 문제를 해결하거나, sys함수를 통해 깊이를 늘려줘야한다. *이러한 문제 종류들을 만날 때, 항상 많이 헤메었었다. 리스트 내의 값을 확인 해야할 때는 '그래프 탐색'을 먼저 떠올릴 수 있으면 좋을 것 같다. [풀이 코드] import sys sys.setrecursionlimit(1000000) def search(maps, row, column, visited, value): if (row, column) in visited or.. 공감수 0 댓글수 0 2023. 3. 3.
  • [프로그래머스/python] 귤 고르기 [풀이 방법] List로 귤의 크기가 주어졌을 때, 최소한의 귤의 종류로 판매하고 싶은 갯 수를 채워야 하므로 Counter 함수를 통해 귤 크기 별로 갯 수를 구해준다. 최소한의 종류로 판매하고자 하는 갯 수를 채우기 위해서는 갯 수가 많이 들어있는 크기의 귤을 활용하여 채워줘야 한다. 따라서, Counter의 most_common() 함수를 통해 정렬하여 문제 조건을 만족하는 귤 종류의 갯 수를 구한다. [풀이 코드] from collections import Counter def solution(k, tangerine): answer = 0 dic = Counter(tangerine) for i in dic.most_common(): answer += 1 k -= i[1] if k 공감수 0 댓글수 0 2023. 3. 3.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.