[Baekjoon] 25192 - πŸ»μΈμ‚¬μ„± 밝은 곰곰이

ChobbyΒ·2023λ…„ 11μ›” 22일
1

Baekjoon

λͺ©λ‘ 보기
93/108

πŸ˜€λ¬Έμ œ

μ•Œκ³ λ¦¬μ¦˜ μž…λ¬Έλ°© μ˜€ν”ˆ μ±„νŒ…λ°©μ—μ„œλŠ” μƒˆλ‘œμš΄ 뢄듀이 μž…μž₯을 ν•  λ•Œλ§ˆλ‹€ κ³°κ³°ν‹°μ½˜μ„ μ‚¬μš©ν•΄ 인사λ₯Ό ν•œλ‹€. 이λ₯Ό λ³Έ λ¬Έμžμ—΄ ν‚¬λŸ¬ μž„μŠ€λŠ” μ±„νŒ…λ°©μ˜ 기둝을 μˆ˜μ§‘ν•΄ κ·Έ 쀑 κ³°κ³°ν‹°μ½˜μ΄ μ‚¬μš©λœ 횟수λ₯Ό ꡬ해 보기둜 ν–ˆλ‹€.

ENTERλŠ” μƒˆλ‘œμš΄ μ‚¬λžŒμ΄ μ±„νŒ…λ°©μ— μž…μž₯ν–ˆμŒμ„ λ‚˜νƒ€λ‚Έλ‹€. κ·Έ μ™ΈλŠ” μ±„νŒ…μ„ μž…λ ₯ν•œ μœ μ €μ˜ λ‹‰λ„€μž„μ„ λ‚˜νƒ€λ‚Έλ‹€. λ‹‰λ„€μž„μ€ 숫자 λ˜λŠ” 영문 λŒ€μ†Œλ¬Έμžλ‘œ κ΅¬μ„±λ˜μ–΄ μžˆλ‹€.

μƒˆλ‘œμš΄ μ‚¬λžŒμ΄ μž…μž₯ν•œ 이후 처음 μ±„νŒ…μ„ μž…λ ₯ν•˜λŠ” μ‚¬λžŒμ€ λ°˜λ“œμ‹œ κ³°κ³°ν‹°μ½˜μœΌλ‘œ 인사λ₯Ό ν•œλ‹€. κ·Έ μ™Έμ˜ 기둝은 κ³°κ³°ν‹°μ½˜μ„ 쓰지 μ•Šμ€ ν‰λ²”ν•œ μ±„νŒ… 기둝이닀.

μ±„νŒ… 기둝 쀑 κ³°κ³°ν‹°μ½˜μ΄ μ‚¬μš©λœ 횟수λ₯Ό κ΅¬ν•΄λ³΄μž!


πŸ˜μž…λ ₯

첫 번째 μ€„μ—λŠ” μ±„νŒ…λ°©μ˜ 기둝 수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜
NN 이 주어진닀. (
1≀N≀100 0001 \le N \le 100\,000)

두 번째 쀄뢀터
NN 개의 쀄에 걸쳐 μƒˆλ‘œμš΄ μ‚¬λžŒμ˜ μž…μž₯을 λ‚˜νƒ€λ‚΄λŠ” ENTER, ν˜Ήμ€ μ±„νŒ…μ„ μž…λ ₯ν•œ μœ μ €μ˜ λ‹‰λ„€μž„μ΄ λ¬Έμžμ—΄λ‘œ 주어진닀. (λ¬Έμžμ—΄κΈΈμ΄
1β‰€λ¬Έμžμ—΄Β κΈΈμ΄β‰€201 \le \texttt{λ¬Έμžμ—΄ 길이} \le 20)

첫 번째 μ£Όμ–΄μ§€λŠ” λ¬Έμžμ—΄μ€ 무쑰건 ENTER이닀.


πŸ˜‚μΆœλ ₯

μ±„νŒ… 기둝 쀑 κ³°κ³°ν‹°μ½˜μ΄ μ‚¬μš©λœ 횟수λ₯Ό 좜λ ₯ν•˜μ‹œμ˜€.


🀣예제

예제 μž…λ ₯ 1 
9
ENTER
pjshwa
chansol
chogahui05
lms0806
pichulia
r4pidstart
swoon
tony9402
예제 좜λ ₯ 1 
8
예제 μž…λ ₯ 2 
7
ENTER
pjshwa
chansol
chogahui05
ENTER
pjshwa
chansol
예제 좜λ ₯ 2 
5

첫번째 μƒˆλ‘œμš΄ μ‚¬λžŒμ΄ λ“€μ–΄μ˜¨ λ’€ pjshwa, chansol, chogahui05은 λͺ¨λ‘ κ³°κ³°ν‹°μ½˜μœΌλ‘œ μΈμ‚¬ν–ˆλ‹€.

λ‘λ²ˆμ§Έ μƒˆλ‘œμš΄ μ‚¬λžŒμ΄ λ“€μ–΄μ˜¨ λ’€ pjshwa와 chansol은 λ‹€μ‹œ κ³°κ³°ν‹°μ½˜μœΌλ‘œ μΈμ‚¬ν–ˆλ‹€.

예제 μž…λ ₯ 3 
3
ENTER
lms0806
lms0806
예제 좜λ ₯ 3 
1

lms0806은 μƒˆλ‘œμš΄ μ‚¬λžŒμ΄ λ“€μ–΄μ™”μœΌλ―€λ‘œ μ²˜μŒμ€ κ³°κ³°ν‹°μ½˜μœΌλ‘œ μΈμ‚¬ν•˜κ³ , κ·Έ λ’€λ‘œλŠ” 일반 μ±„νŒ…μ„ ν–ˆλ‹€.


πŸ˜ƒμΆœμ²˜

  • Contest > BOJ User Contest > κ³°κ³°μ»΅ > 제1회 κ³°κ³°μ»΅ B번
  • 문제λ₯Ό κ²€μˆ˜ν•œ μ‚¬λžŒ: chansol, chogahui05, pichulia, pjshwa, r4pidstart, tony9402
  • 문제λ₯Ό λ§Œλ“  μ‚¬λžŒ: lms0806
  • 데이터λ₯Ό μΆ”κ°€ν•œ μ‚¬λžŒ: pichulia

πŸ˜„μ•Œκ³ λ¦¬μ¦˜ λΆ„λ₯˜

  • 자료 ꡬ쑰
  • ν•΄μ‹œλ₯Ό μ‚¬μš©ν•œ 집합과 맡
  • 트리λ₯Ό μ‚¬μš©ν•œ 집합과 맡

πŸ˜Žλ‚˜μ˜ν’€μ΄

const input = require('fs').readFileSync('/dev/stdin').toString().trim().split("\n")
let userDict = {}
let result = 0
for(let i = 0 ; i < input.length ; i ++) {
    if(i === 0) continue
    const curCommand = input[i]
    if(curCommand === 'ENTER') {
        userDict = {}
        continue
    }
    if(curCommand in userDict) continue
    userDict[curCommand] = 1
    result++
}

console.log(result)
profile
λ‚΄ 지식을 κ³΅μœ ν•  수 μžˆλŠ” λŒ€λ‹΄ν•¨

1개의 λŒ“κΈ€

comment-user-thumbnail
2023λ…„ 11μ›” 22일

μ•ˆλ…•ν•˜μ„Έμš” :) ꡭ비지원 λΆ€νŠΈμΊ ν”„ μ—˜λ¦¬μŠ€νŠΈλž™μž…λ‹ˆλ‹€! μ˜€λŠ˜λ„ 개발 곡뢀 μ—΄μ‹¬νžˆ ν•˜κ³  κ³„μ‹œκ΅°μš”! λ©‹μ§€μ‹­λ‹ˆλ‹€ :)
ν˜Ήμ‹œ μ‹ μž…μœΌλ‘œ 개발 κ³΅λΆ€ν•˜λ©΄μ„œ κΈ°μˆ λ©΄μ ‘μ— λŒ€ν•œ λŒ€λΉ„κ°€ λ§‰λ§‰ν•˜μ‹œλ‹€λ©΄, 이번 κΈ°μˆ λ©΄μ ‘ νŠΉκ°•λ„ 관심 κ°€μ Έλ³΄μ‹œλ©΄ 쒋을 것 κ°™μ•„ λŒ“κΈ€λ‘œ 행사 μ•ˆλ‚΄λ“œλ €μš”~

ν”„λ‘ νŠΈ/ λ°±μ—”λ“œ λͺ¨λ‘ μ‹€λ ₯있고, μ‹€μ œ λ©΄μ ‘κ΄€μœΌλ‘œ ν™œλ™ν•˜κ³  계신 개발자 μ½”μΉ˜λ‹˜κ»˜μ„œ μ§„ν–‰ν•˜μ‹œλ‹ˆ μ°Έμ—¬ν•΄ λ³΄μ„Έμš”> https://festa.io/events/4389

그럼 μ˜€λŠ˜λ„ ν™”μ΄νŒ…μž…λ‹ˆλ‹€!πŸ™‡πŸ»β€β™€οΈπŸ’ͺ🏻

λ‹΅κΈ€ 달기