'#백준 7785번' 태그의 글 목록

#백준 7785번

2018. 8. 11. 21:16

자바 백준 7785번 회사에 있는 사람

회사에 동명이인이 없다는 부분에서 LIST가 아니라 SET이 쓰는 것이 맞다.

LIST를 사용한 코드와 SET을 사용한 코드 둘 다 업로드 하려고 한다.

LIST 같은 경우에는 인덱스로 객체를 관리하기 때문에 get으로 이래저래해서 답을 쉽게 얻을 수 있다.

Set은 인덱스로 객체를 관리하지 않기 때문에 데이터를 검색하기 위해서는 iterator() 메서드로 Iterator(반복자)를 생성하고 데이터를 가져와야 한다.

	import java.lang.StringBuilder;
	import java.io.IOException;
	import java.io.InputStreamReader;
	import java.util.*;
	public class Main {
	static int n;
	static StringBuilder sb;
	static StringTokenizer st;
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	n = Integer.parseInt(br.readLine());
	StringBuilder sb = new StringBuilder();
	Set<String> set = new TreeSet<>();
	while(n > 0){
	st = new StringTokenizer(br.readLine());
	String name = st.nextToken();
	String a = st.nextToken();
	if(a.equals("enter")){
	set.add(name);
	}
	else{
	set.remove(name);
	}
	n--;
	}
	for(Iterator<String> itr = ((TreeSet<String>) set).descendingIterator(); itr.hasNext();){
	sb.append(itr.next()).append("\n"); // set을 역순으로 읽음.
	}
	System.out.println(sb.toString());
	}
	}

view raw test.java hosted with ❤ by GitHub

PREV 1 NEXT

	import java.util.ArrayList;
	import java.util.Collections;
	import java.util.Scanner;

	public class Main {

	public static void main(String[] args) {
	// TODO Auto-generated method stub
	ArrayList<String> list = new ArrayList<String>();
	Scanner sc = new Scanner(System.in);

	int num = sc.nextInt();
	for(int i=0; i<num; i++) {
	String people = sc.next();
	String inout = sc.next();
	if(inout.equals("enter")) {
	list.add(people);
	}else {
	list.remove(people);
	}
	}

	Collections.sort(list);
	for(int i=list.size()-1; i>=0; i--) {
	System.out.println(list.get(i));
	}
	sc.close();
	}
	}

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`