gold_honeybadger

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr BFS와 DFS를 사용해보기 위해 연습문제를 풀어보았다... 역시나 모두 오류.. 아직까지는 완벽하지 않은 상태니까 조금만 더 연습해보자 1시간만 잡아보고 다른사람의 풀이를 보았을 때 정말 설명이 잘 되어있는 블로그글을 발견!! 이걸로 BFS에 대한 감을 잡았다. https://cocojelly.github.io/algorithm/%ED%94%84%EB%A..

coding/coding_test 2021. 7. 21. 17:27

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 문제를 보고 먼저 생각한 것은 하나씩 넣고 앞의 문자와 비교하여 같은 문자일 경우 들어간 숫자를 지워주자 def solution(s): poket = [] for i in s: if poket and poket[-1] == i: poket.pop() else: poket.append(i) if poket: return 0 else: return 1 ..

coding/coding_test 2021. 6. 9. 16:43

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 아 진짜.. 날이갈 수록 모르는건 많다는 걸 너무 느낀다... 작은 수를 빼면 되는 거 아닌가? 라고 생각하였다. 하지만 문제를 자세히 보니 순서대로 나열이 되어있는 상태로 빼는 수이므로 작은 수만 빼서는 답이 나오지 않는 다는 것을 예제 3번에서 확인했다. 맥스값을 앞에 넣고 다시 맥스값을 다음 수에 넣는 방식을 생각했으나, 맥스값이 맨뒤에 있을 경우 문제를 풀려고 노력했으나, 재귀함수에서 함수값을 가져오는 오류가 생겼다... def max_number(number_list, k): result ="" for i,j in enumerat..

coding/coding_test 2021. 6. 9. 16:34

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 이문제를 처음 풀었을 때 그림으로 그려보고 시작했다. 두가지 부분을 신경써야 했는데 첫번째는 인형을 꺼내는 바구니이고, 두번째는 인형을 담는 바구니가 되야하는데, 인형을 꺼내는 바구니에서 신경써야하는 부분은 모든 행의 인데스 0번째, 1번째... 이렇게 한 스택이 되고, 인형이 꺼내지면 숫자는 0으로 바꿔주는게 좋겠다 라고 생각했다. 인형을 담는 바구니는 숫자가 2번 반복되면 없애주고, ..

coding/coding_test 2021. 5. 31. 09:56

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 95 - 100를 일차로 두고 speed로 나누었을 때 몫을 리스트로 두고 앞수를 기준으로 따라 크거나 같으면 cnt를 증가시키고, 더 큰수이면 다시 그 수를 기준으로 cnt를 측정하고, 정답을 뽑아냈다. def solution(progresses, speeds): from collections import deque answer =[] success =..

coding/coding_test 2021. 5. 25. 17:17

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr K이상으로 만들수 없는 경우 -1을 리턴한다는 것을 염두에 두고 리스트가 어떤식으로 들어올지 모르니 정렬을 한 후 deque를 이용하여 코드를 짜보았다. 정확성은 올패스를 했지만 효율성에서 전부 탈락을 하게 되어 문제를 어떻게 만들었는지 확인해보고, heapq라는 라이브러리에 대해 알게 되었다. def make_scobille(scoville, K,..

coding/coding_test 2021. 5. 24. 12:42

https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 문제를 처음 접할때 signs에 들어있는 [true,false, true]는 문자열 처리도 아니라서 그 자체로 사용하는 True False문으로 들어올것이라고 생각을 했다. (java와 c 는 true, false로도 사용이 가능하다.) 그러므로 zip으로 2개의 파라미터를 묶어 그에 맞는 처리를 해주어야겠다고 생각하여 풀었다. def s..

coding/coding_test 2021. 5. 20. 14:40

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 간단하게 생각해서 0으로 나와있는 번호는 두가지로 다맞추거나 다 틀리거나로 나누어 등수를 매기면 되겠다 생각해서 맞추는 번호를 딕셔너리로 만들어 맞추어 등수를 표기해 주었다. def solution(lottos, win_nums): answer = [] cnt = 0 winning_Rank={ 6: 1, 5: 2, ..

coding/coding_test 2021. 5. 20. 13:11