# programmers
[Programmers] H-index
enumerate(, start = 1) 을 이용하면cite 이상 인용된 논문이 i 개 이상이 된다. 원하는 것은 h 이상 인용된 논문이 h 개 이상 즉 인용 수와 논문 수를 동일하게 맞춰야 하므로 min 을 이용. answer 는 그 중 가장 큰 것..
집합 : [Programmers] 소수 찾기
중복을 허용하지 않고순서가 없는 것이 특징 s1 & s2set(range()) 를 하면 range 내의 숫자가 set이된다. isPrime 으로 각각 소수인지 확인하는 대신 전체에서 그 배수들을 제거해주는 것
[Programmers] n진수 변환 / python
튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은
힙(우선순위 큐)[Programmers] 더 맵게
complete binary tree 단 두개의 자식 노드만을 갖는 이진트리 중 노드가 왼쪽부터 차례대로 채워져있는 트리를 말한다. Heap 최소 힙을 기준으로 부모 노드가 항상 자식 노드보다 작은 형태의 완전 이진 트리
[Programmers] 삼각달팽이
문제 삼각달팽이 이런 식으로 시계 반대방향으로 숫자를 넣은 후 그 값을 배열로 나타내기 풀이 
[Programmers] 괄호변환
문제balance : s = u + v 로 분리할 때, 더 이상 분리될 수 없는 균형잡힌 괄호 문자열 u을 만드는 index를 리턴한다correct : 올바른 문자열인지 확인reverse : 문자열 뒤집는 함수문자열을 뒤집는 reverse 함수를 람다 함수로 바로 이용
[Programmers] 큰 수 만들기
문제 바로가기(https://programmers.co.kr/learn/courses/30/lessons/4288310번 case 에서 시간 초과가 난다.첫번째 시도에서 리스트에서 값을 삭제하는 데에 시간이 많이 소요되는 듯 하여 본 리스트에서 삭제하는 대신
[Programmers] 네트워크 / python
네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다.
[Algorithm] Programmers : 하노이의 탑 by Python
문제 바로가기 https://programmers.co.kr/learn/courses/30/lessons/12946하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하
[Programmers] 압축 / python
신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다.어피치는 여러 압축 알고리즘 중
[Programmers] 가장 큰 수
compare 함수를 추가로 만들어서 해결numbers = \[0,0,0,0] 일 경우 0000 을 return 하기에 만약 numbers 의 첫번째가 0일 경우, 즉, numbers 에서 가장 큰 수가 0일 경우 0 만 return 하도록 코드를 추가해줬다.처음엔 n
[Programmers] 방금그곡 / python
라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다.네오는 자신이 기억
[Programmers] 문자열 압축
정직하게 문제 조건대로 압축한 후 그 길이를 비교해줬다. 다른 사람들 풀이를 보니까 길이만 구하면 되니까 개수만 가지고 풀더라. n개 단위로 자르고 남은 조각을 고민하기 귀찮아서 그냥 패스. formatting formatting 을 통해 코드를 더 깔끔하게 할
[Programmers] 후보키 / python
프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다.그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)
[Programmers] 124 나라의 숫자***
10진법이 아닌 자신만의 방법으로 수를 표현하는 124 나라. 자연수 n 이 10진법으로 주어졌을 때 124 나라에서 사용하는 수를 return 해야 한다.기본적으로 수 3개를 사용하는 3진법과 동일.but 0 대신 4가 존재하기에 3의 배수의 경우 다른 값이 나온다.
[Programmers] 크레인 인형뽑기 게임 (python)
프로그래머스 코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 > 크레인 인형뽑기 게임 파이썬 풀이
