코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 해결 이 문제는 문제에 나온대로 그대로 코드로 변환하면 되는 문제다. 3가지 테스트 케이스에 대해서 한 번 보고, 문제를 제대로 이해했는지 살펴본 뒤에 코드로 변환했다. 코드로 변환하고 바로 맞았던 문제. 나의 풀이 # 균형잡힌 문자열 추출하는 함수 def balancedString(s): # (()) a = 0 b =0 for index, element in enumerate(s): if element == '(': a += 1 elif element ==..
코딩테스트 연습 - 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 트랙잭션과 트랙잭션 ..