코딩테스트
1.[java] 백준 9012번 괄호
스택에 push하고 개행문자 만나면 스택이 빌 때까지 pop')' 가 나오면 size를 하나 증가시킴'(' 가 나오면 size를 하나 감소시킴스택이 비었는데 size가 0 이 아니면 NO 출력size가 0이면 YES출력함정: size가 0이라도 올바른 괄호가 아닐 수도
2.[java] 백준 1874번 스택 수열
배열 첫번째 수 까지 push순열 배열이 stack.peek과 같으면 pop하고아니면 해당 위치 순열 배열의 수까지 push하고 pop해라.순열 배열이 peek보다 작으면 NO출력 BufferedReader + BufferedWriter : 출력 초과 발생Buffere
3.[java] 백준 1406번 에디터
처음 문제를 보자마자동적으로 값을 삽입하고 삭제할 수 있는 arrayList가 생각났다.이를 활용하여 구현해봤더니 시간 초과가 떴다.시간 초과인 이유는 데이터를 삽입하거나 삭제할 때마다 위치를 조정해줘야하는 점인 것 같다.삽입과 삭제가 많은 이 문제에서 arrayLis
4.[java] 백준 10845번 큐
자바에서 제공하는 Queue라이브러리를 사용해서 구현했다.
5.[java] 백준 1158번 요세푸스
1~N까지 for ( i = 1부터 N까지)를 돌리고 cnt++시킴cnt가 K가 되면 그때의 i를 큐에 집어넣는다.queue가 다 찰 때까지 이를 반복해야하는데 i가 N이 되었는데 queue가 다 안찼다면 i = i % N 을 해줘서 반복queue가 다 차면 반복문 끝
6.[java] 백준 10866번 덱
java에서 제공해주는 라이브러리로 구현라이브러리 말고 직접 구현해보는 시간의 필요성을 느꼈다.
7.[java] 백준 17413번 단어 뒤집기
1) 스택과 큐를 함께 사용했다.2) 태그 뒤집으면 안되기 때문에 큐에 넣어서 >가 나올때까지 poll()해줬다.3) 태그가 아니면 공백이 아닐 때만 스택에 집어 넣었고 " "를 만나면 스택이 빌 때까지 pop()해줬다.공백도 같이 집어 넣으면 스택에서 꺼낼 때 공백이
8.[java] 백준 1260번 DFS와 BFS
dfs, bfs 개념만 알았지 구현은 처음이라서답은 보지 않고, 구현 방법 익히는 느낌으로 구글링 해가면서 풀었다.dfs의 경우 스택으로 구현하는 것보다 재귀가 더 간편해서 재귀로 풀었고,오름차순으로 방문을 해야했을 때Java의 Collections.sort()를 처음
9.[java]2178번 미로탐색
처음에 dfs인줄 알고 dfs로 풀어봤는데,배열3까지 다 훑고 다음으로 배열0 부터 다시 배열 3까지 훑고 다시 배열 0 이런식으로 훑고 지나가서 구현 실패했다..그래서 bfs로 다시 풀어보려고 했는데나 dfs, bfs 2일차... 응애queue에 배열을 넣어야하나,,