19-wkdghdwns199

[wkdghdwns199]

🔗 문제 링크

인사성 밝은 곰곰이
https://www.acmicpc.net/problem/25192

✔️ 소요된 시간

30분 - set 함수 중복 제거에 탁월하네요!

✨ 수도 코드

ENTER 문자열이 들어오는 시점에서 뒤에 입력되는 사용자 문자열들의 수를 세서 더해주면 됩니다! 하지만 여기서 조건 하나!

처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.

이를 보면 한 번 카운트 된 사용자는 다시 카운트 되면 안된다는 말이다. 즉, 중복이 되면 안된다는 말입니다.

지금까지 중복 제거에 대해 삽질하다 결국 체득한 set() 함수를 바로 떠올려서 ENTER 가 들어온 후는 항상 set에 사용자 이름 문자열을 집어넣어서 중복 제거를 하였습니다. 그리고 다른 ENTER 가 들어올 때 마다 set 을 초기화하여 다시 이모티콘을 쓰는 사용자들을 카운트 해줍니다.

코드 순서

1. 처음에 초기 set 자료형을 만든다.
2. 만약 ENTER 문자열이 들어오면, 처음 ENTER 문자열인지 확인하고, 처음이면 이제부터는 set에 있는 사용자들을 카운트해서 count 에 누적한다.
3. ENTER 문자열이 들어오면 set 을 초기화해준다.
4. 마지막에 카운트 된 사용자들을 카운트해서 count dp 한 번 더 누적해준다. (마지막에는 ENTER 가 안 들어와서 카운트가 되지 않아서)
5. 누적 값 count 를 출력해준다.

import sys
input = sys.stdin.readline
N = int(input())
emoji_using_users = set()
time_for_emoji_use = False
emoji_use_count = 0
for _ in range(N):
    chat_string = input().rstrip()
    if chat_string == 'ENTER' :
        if time_for_emoji_use :
            emoji_use_count += len(emoji_using_users)
        else :
            time_for_emoji_use = True
        emoji_using_users = set()
    else :
        emoji_using_users.add(chat_string)

emoji_use_count+=len(emoji_using_users)
print(emoji_use_count)

📚 새롭게 알게된 내용

이제부터는 태규 님이 빌려주시는 알고리즘 책 보고 공부해봐야겠다! (백준 잠시 안녕..!)

[SeongHoonC]

저도 거의 똑같이 풀었네요

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val n = br.readLine().toInt()
    var set = mutableSetOf<String>()
    var answer = 0
    for (i in 0 until n) {
        val input = br.readLine()
        if (input == "ENTER") {
            answer += set.size
            set = mutableSetOf()
            continue
        }
        set.add(input)
    }
    answer += set.size
    println(answer)
}

[SeongHoonC]

이건 어떤 것을 의미하는 건가요?

[wkdghdwns199]

이거 채팅 기록을 한 줄 씩 받아서 만약 ENTER 이면 이제부터 밑에 있는 채팅 기록은 전부 곰곰이 이모티콘을 쓰는 사람들이다! 라고 체크하는 겁니다요 🥹

[9kyo-hwang]

제발 정석적인 문제를 풀어주세요
프로그래머스 고득점 kit
코딩테스트 대비 문제집 with Baekjoon

[alstjr7437]

이 곰곰컵 만든 사람 변태인가요?

[alstjr7437]

set의 clear()함수로 이렇게 간단한 코드로 가능할 것 같네요!!

n = int(input())
gom = set()
result = 0

for i in range(n):
    word = input()

    if word != "ENTER":
        if word not in gom:
            result += 1
            gom.add(word)
    else:
        gom.clear()

print(result)

[alstjr7437]

그리고 개인적으로 문제를 풀때 변수가 너무 길고 어려우면 저는 자동완성을 많이 쓰지는 않아서 복사하거나 칠때가 많아서 간단하게 이해는 되게 하는 편인데 원래 변수명을 그렇게 지으시는건가요!?

단순 궁금증입니다..

[alstjr7437]

새로 선언하는것도 좋지만 emoji_using_users.clear() 방법도 있을 것 같아요!

[fnzksxl]

저도 간단하게 set을 이용해서 구현해봤습니다!

import sys

input = sys.stdin.readline

N = int(input())

counter = "ENTER"
is_gom = set()
cnt = 0

for _ in range(N):
    _new = input().rstrip()
    if _new == counter:
        is_gom.clear()
        continue
    
    if _new not in is_gom:
        cnt += 1
        is_gom.add(_new)

print(cnt)

[wkdghdwns199]

그리고 개인적으로 문제를 풀때 변수가 너무 길고 어려우면 저는 자동완성을 많이 쓰지는 않아서 복사하거나 칠때가 많아서 간단하게 이해는 되게 하는 편인데 원래 변수명을 그렇게 지으시는건가요!?

단순 궁금증입니다..

네 이게 뜻을 넣어서 변수명 적는 걸 좋아해서 그렇게 하는데, 코테 칠때는 좀 안 좋을까요?