본문 바로가기

코딩테스트 연습32

프로그래머스 오픈채팅방 Level 2 https://programmers.co.kr/learn/courses/30/lessons/42888?language=python3 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문제 설명 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시.. 2021. 8. 5.
프로그래머스 짝지어 제거하기 Level 2 https://programmers.co.kr/learn/courses/30/lessons/12973?language=python3 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제.. 2021. 8. 5.
프로그래머스 완주하지 못한 선수 Level 1 문제 Programmers 완주하지 못한 선수 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3 문제 해석 및 풀이 방법 1. completion내에 있는 리스트와 participant의 리스트를 비교해서 없는 리스트를 추출하면 그게 정답이다. 2. 주의할 점은 동명이인이 있음으로 무작정 for문돌린다고 안될 것 같다. 3. 그래서 해시테이블 구조인 딕셔너리(java로치면 hashmap)을 이용하여 서로 비교후 일치하지 않는 값을 뺴네 정답으로 추출한다. ​ 내가 작성한 소스코드 def solution(participant, completion): dic ={} dic2 ={} for i in partic.. 2021. 8. 3.
문제 Programmers 체육복 (Level 1) 문제 Programmers 체육복 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/42862?language=python3 문제 해석 및 풀이 방법 1. 체육복은 바로 옆 사람에게 줄 수 있다. reserve값 +- 1 == lost 값과 같을때만 줄 수 있다. 2. 또 자기자신에게 줄 수 있다. 자기 자신도 도둑이 훔쳐갈 수 있기 때문에. reserve == lost 일때 3. 그래서 결론적으로 lost 내의 값을 지우고 그 후 수업을 듣는 학생과 뺴려고 했다. n-len(lost)(결과) ​ 내가 작성한 소스코드 def solution(n, lost, reserve): _lost = set(lost) -set(reserve) _reserve.. 2021. 8. 2.