Python으로 푸는 프로그래머스 캐시((2017년)KAKAO BLIND RECRUITMENT)

캐시 2017 카카오 블라인드 채용에 나왔던 문제이다. 제이지가 DB 캐시를 적용하여 데이터베이스에서 게시물을 가져오는 부분의 성능 개선을 하고 있을 때, 캐시 크기를 얼마로 해야 효율적인지 알아낼 수 있도록 코드를 짜야한다. DB 캐시를 적용할 때 캐시 크기에 따른 실행 시간 측정 프로그램을 작성하시오. 프로그래머스에서 문제보기 Github에서 코드 보기 문제 풀이 solution. 1. 큐로 사용할 리스트를 선언한다(dictionary에는 우선순위를 표현할 index가 없으므로 큐를 사용했다) 2. cities에 담긴 값을 하나씩 꺼내어, queue에 이미 그 값이 있는지 없는지를 확인한다. 3. 이때 대소문자 구분 없도록 '단어'.lower() 할수를 사용하여 모두 소문자로 바꿔준다. 4. inde..
온라인 코딩 테스트 문제 풀이/프로그래머스 문제 풀이 2019. 5. 18. 11:00

Python으로 푸는 프로그래머스 오픈채팅방((2018년)KAKAO BLIND RECRUITMENT)

오픈 채팅방 카카오 블라인드 채용에 나왔던 문제이다. 오픈 채팅방에 들어오는 사람들은 각각 고유 번호가 부여되며 닉네임은 여러 명이 중복해서 사용할 수 있다. 닉네임을 변경하기 위해서는 채팅방을 나갔다가 다시 들어오거나, change 명령어로 변경하면 된다. 닉네임이 변경되면 기존에 남겨진 메시지에서도 변경된 닉네임으로 표시되도록 해야 한다. 채팅방의 사람들이 어떻게 동작했는지에 대한 정보가 주어졌을 때, 모든 동작이 완료되었을 경우 메시지가 어떻게 표시되고 있는지 반환할 수 있도록 코드를 짜시오. 프로그래머스에서 문제 보기 Github에서 코드 보기 문제 풀이 채팅방에 입장하는 사람들의 고유 Id를 Key로 하고 이름을 Value로 하는 Dictionary를 선언한다. 메시지에 보여질 행동은 'Leav..
온라인 코딩 테스트 문제 풀이/프로그래머스 문제 풀이 2019. 5. 8. 16:00