코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 해결 과정 문제에 적힌 그대로 코드로 옮김. IDEA는 citiations 을 큰 순서대로 정렬하고 나머지는 h 이하라는 것을 citiations[h] = h for x in citations) if temp >= h and (temp == len(citations) or citations[h]
코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 해결 과정 20분 소요. 지난 번에 풀었던 문제와 IDEA가 비슷한데 더 쉽게 접근 가능해서 바로 풀린 듯. 문제 해설에 나와있던 것 처럼, completeList를 먼저 만들어두고, 하나 씩 비교하면서 answer 리스트에 append 했다. 스택/큐 카테고리에 있었는데 List 사용하는 것 때문에 이 카테고리에 있는 건가? 나의 풀이 import math def solution(progresses, speeds): answer = [] complete..
코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 해결 과정 소요 시간 15분 뭐지 전 문제랑 똑같은 2단계인데 ????? 아무튼, 그냥 문제에서 하라는 대로 구현하면 된다. 어찌되었든, 최종 사람의 이름을 먼저 저장하는 공간이 필요했고, 이를 personDic에 저장하기로 했다. 같은 key 값이 있을 경우에는 후자에 오는 value 값으로 덮어씌우기 때문에 조건문 따질 필요 없이 바로 personDic에 key-value 형태로 저장했다. python의 dictionary 사용. 나의 풀이 def solut..
출처: IT 기술면접 이건 꼭 알고 가자. (면접 다수 기출, CS 면접, 1차 면접, CS 준비) Computer Architecture - Data Structure 11. (자료구조 질문) 맵 vs 해쉬맵 / 리스트 vs 배열(Array) / 스택 vs큐 차이 12. 정렬종류, 퀵소트 설명 (추가적인 손코딩) Operating System 3. OS 스레드 , 프로세스 차이(멀티스레드와 멀티프로세스차이, PCB) 5. OS 데드락, 데드락 조건 4가지, 동기화( 뮤텍스, 세마포어, 모니터, 스핀락, 어토믹 설명) 8. 세그멘테이션, 페이징 (내부단편화 ,외부단편화) 10. 메모리구조/스택/힙/데이터/코드 영역 - 선언하면 어느쪽에 저장되는지 설명하기. Database 4. DB 트랙잭션과 트랙잭션 ..
한 번쯤은 꼭 짚고 넘어가야 할 개념이라고 판단되어 정리한다. 다이나믹 프로그래밍이란, 동일한 문제는 한 번만 풀도록 하는 것을 말한다. (시간 효율성을 위해서 전에 계산해뒀던 결과값을 저장할 수 있는 공간을 마련한다.) 대표적인 예시는 피보나치 수열이 있다. 다이나믹 프로그래밍은 다음 두 조건을 만족할 때 사용할 수 있다. 1) 큰 문제를 작은 문제로 나눌 수 있다. (작은 문제의 답을 모아서 큰 문제를 해결할 수 있다.) 2) 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. (동일한 작은 문제를 반복적으로 해결해야 한다.)