일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- OS
- Seq2Seq
- 정렬
- kmu
- db
- googleapiclient
- Regression
- 데이터베이스
- machine learning
- 운영체제
- PANDAS
- 국민대학교
- 국민대
- 회귀
- 재귀
- 프로그래머스
- 머신 러닝
- GIT
- Heap
- Python
- gan
- 파이썬
- instaloader
- SQL
- 스택
- C++
- Stack
- LSTM
- python3
- programmers
- Today
- Total
정리 노트
프로그래머스 오픈채팅방 본문
https://school.programmers.co.kr/learn/courses/30/lessons/42888
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
이번 문제도 상당히 애를 먹었습니다... 고심 끝에 생각한 풀이는 시간 초과에다 정답도 맞히지 못하는 풀이였습니다. 그래셔 결국 이번에도 다른 분의 풀이를 보며 배웠습니다.(언제쯤이면 내 풀이를 쓸 날이 올까..)
다른 사람의 풀이
https://latte-is-horse.tistory.com/131
[프로그래머스 lv2] 오픈채팅방 (파이썬)
2019 KAKAO BLIND RECRUITMENT 문제입니다. 문제 설명 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.
latte-is-horse.tistory.com
이 분의 설명이 자세해서 이해하기 쉬웠습니다. 그리고 해설을 보니 어려운 문제도 아니었습니다...
제가 처음에 생각했던 풀이는 닉네임이 변경되는 순간 그 전의 기록들을 다시 하나하나 살펴보며 닉네임을 바꿔주는 풀이였습니다. 하지만 이 풀이에서는 일단 기록들을 보며 닉네임과 유저 아이디 정보를 싹 저장하고 그 후에 하나씩 돌아보며 메시지를 출력했습니다. 딕셔너리의 특징을 잘 이용한 풀이였습니다. 그분의 풀이를 작성한 코드는 아래와 같습니다.
def solution(record):
answer, log, = [], []
user_info = dict()
for rec in record:
log_line = rec.split(' ')
action, user_id = log_line[0], log_line[1]
if action != "Leave":
nickname = log_line[2]
user_info[user_id] = nickname
log.append((action, user_id))
for l in log:
action, user_id = l
if action == "Enter":
answer.append(f"{user_info[user_id]}님이 들어왔습니다.")
elif action == "Leave":
answer.append(f"{user_info[user_id]}님이 나갔습니다.")
return answer
이 풀이를 프로그래머스 채점 서버에서 돌려본 결과, 최대 105.67ms, 64.2MB의 자원을 소모했습니다.
막상 이리 보니 쉬운 문제였는데 너무 어렵게 생각했던것 같습니다. 아직 경험 부족인 것 같고 더 많이 문제들을 풀어봐야 할 것 같습니다.
'프로그래머스 코딩테스트 연습' 카테고리의 다른 글
프로그래머스 음양 더하기 (0) | 2022.07.19 |
---|---|
프로그래머스 괄호 회전하기 (0) | 2022.07.18 |
프로그래머스 가장 큰 수(Python) (0) | 2022.07.12 |
프로그래머스 빛의 경로 사이클(Python) (0) | 2022.07.11 |
프로그래머스 약수의 개수(Python) (0) | 2022.07.04 |