í°ì¤í 리 ë·°
[BOJ] ë°±ì¤ 25192 ì¸ì¬ì± ë°ì ê³°ê³°ì´ (JAVA)
ì¤ë©ì´ 2022. 5. 31. 02:10문ì : https://www.acmicpc.net/problem/25192
25192ë²: ì¸ì¬ì± ë°ì ê³°ê³°ì´
첫ë²ì§¸ ìë¡ì´ ì¬ëì´ ë¤ì´ì¨ ë¤ pjshwa, chansol, chogahui05ì 모ë ê³°ê³°í°ì½ì¼ë¡ ì¸ì¬íë¤. ëë²ì§¸ ìë¡ì´ ì¬ëì´ ë¤ì´ì¨ ë¤ pjshwaì chansolì ë¤ì ê³°ê³°í°ì½ì¼ë¡ ì¸ì¬íë¤.
www.acmicpc.net


ðSolve
ì¬ì¤ ì´ ë¬¸ì ë ì´ëª¨í°ì½ì´ ë무 ê·ì¬ìì ëë ¸ìµëë¤,,
문ì ë ì¤ë³µëë 문ìì´ì í ê°ì§ ê²½ì°ë¡ ì²ë¦¬íë ì주 ê°ë¨í HashSetì 기본 ì íì ëë¤.
ë¨, íê°ì§ 주ìí ì ì ENTER(ìë¡ì´ ì¬ëì´ ì±í ë°©ì ì ì¥)ê° ì ë ¥ëìì ë ë¤ì ê³°ê³°í°ì½ì¼ë¡ ì¸ì¬ë¥¼ íë 구조ì´ë¯ë¡, ENTERì ë ¥ì´ ë¤ì´ì¤ë©´ íì¬ê¹ì§ HashSetì í¬ê¸°ë¥¼ countì ëí´ì£¼ê³ HashSetì clear í´ì¤ëë¤.
â Code
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
public class Main {
static int N;
static HashSet<String> hashSet;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
N = Integer.parseInt(br.readLine());
hashSet = new HashSet<>();
int count = 0;
for(int i=0;i<N;i++){
String str = br.readLine();
if(str.equals("ENTER")){ //ENTERì
ë ¥ì´ ë¤ì´ì¤ë©´
count += hashSet.size(); //íì¬ê¹ì§ì HashSetí¬ê¸°ë¥¼ countì ëí´ì£¼ê³
hashSet.clear(); //HashSetì ë¹ìì¤ë¤.
}else{ //ENTERê° ìë ë¤ë¥¸ String ì
ë ¥ê°ì´ë¼ë©´
hashSet.add(str); //HashSetì ì¶ê°í´ ì¤ë³µì ì ê±°í©ëë¤.
}
}
count += hashSet.size();
System.out.println(count);
}
}'ìê³ ë¦¬ì¦ > ë°±ì¤' ì¹´í ê³ ë¦¬ì ë¤ë¥¸ ê¸
- TAG
- BOJ, HashSet, Java, ë°±ì¤, ìê³ ë¦¬ì¦
- ë°ê°ìµëë¤. ê¸ì 구ì±ê³¼ íë¦ì´ ë§¤ì° ìì°ì¤ë¬ì ìµëë¤.â¯
- ë¤ë ë¤ ê°ëë¤~ ì½ë ë´ë´ 몰ì íì´ì. ììì ìë¯¸ë¡ â¯
- ë°ë»í ì´ì¼ê¸° ëë¶ì íë£¨ê° ë ì¦ê±°ìì¡ì´ì. ê°ì¬í©ëâ¯
- ê¸ì´ ì°¸ ê¹ì´ê° ìë¤ì. ê°ì ê³¼ ë ¼ë¦¬ê° ì ì¡°í를 ì´ë¤â¯
- Total
- 1,011
- Today
- 0
- Yesterday
- 0
- IMAGE
- BFS
- dp
- springboot
- ìì´í 60
- docker-compose
- OS
- Container
- cicd
- ìì íì
- ì´ìì²´ì
- dfs
- Java
- ìì´í 59
- ìí
- BOJ
- Retrofit2
- ìì´í 61
- ìì´
- subset
- docker
- ê·¸ëííì
- ìê³ ë¦¬ì¦
- ì´íí°ë¸ìë°
- ì¡°í©
- ë°±ì¤
- bruteforce
- EffectiveJava
- DevOps
- í í°ê¸°ë°ì¸ì¦
