CS/Algorithm90 [알고리즘] 10845 큐 [알고리즘] 10845 큐 https://www.acmicpc.net/problem/10845 [풀이]큐는 First In First Out 이다. Java로 큐를 선언할 때는 LinkedList를 이용한다.1Queue queue = new LinkedList(); cspush 는 offer 이용Back 출력의 경우 직접 구현해줘야한다. offer할 때 last 변수에 지속적으로 업데이트 시켜준다. [코드] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152package algorithm_basic; import java.util.LinkedList;import java.util.Que.. 2018. 3. 12. [알고리즘] 1406 에디터 [알고리즘] 1406 에디터 https://www.acmicpc.net/problem/1406 - 시간초과 때문에 고생했던 문제- 검색을 해도 대부분 로직은 비슷했지만 이용하는 util이 시간을 많이 잡아먹으면 해결을 하지 못한다. 입력 받을 경우Scanner scan = new Scanner(System.in); 을 이용하였지만 효율이 좋지 못하다.BufferedReader 를 이용해 입력을 받는다.12 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String def=br.readLine();Colored by Color Scriptercs 입력 받은 즉시 처리하면 for문의 사용을 줄일 수 있다. 1) 명령을 입력.. 2018. 3. 10. [알고리즘] 10799 쇠막대기 [알고리즘] 10799 쇠막대기 https://www.acmicpc.net/problem/10799 [풀이] (가 나올 경우 count값을 1 증가 ) 가 나올 경우 앞이 ( 일 경우 - 레이저 stack에 들어있는 (를 하나 지우고 stack 전체값을 result값에 더한다 앞이 ) 일 경우 - 막대 stack에 들어있는 (를 하나 지우고 result값에 +1한다. [코드] package algorithm_basic; import java.util.Scanner; import java.util.Stack; public class q_10799 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String l.. 2018. 3. 8. [알고리즘] 9012 괄호 [알고리즘] 9012 괄호 https://www.acmicpc.net/problem/9012 ( 가 나오면 스택에 (를 넣는다 ) 가 나올 경우 스택에 (가 있을 경우 pop으로 뺀다. 스택에 (가 없을 경우 break로 for문을 멈춘다. 구현 코드 package algorithm_basic; import java.util.Scanner; import java.util.Stack; public class q_9012 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = scan.nextInt(); scan.nextLine(); String[] line=new String[num]; for(in.. 2018. 3. 8. 이전 1 ··· 17 18 19 20 21 22 23 다음
