처음에 dfs인줄 알고 dfs로 풀어봤는데,배열3까지 다 훑고 다음으로 배열0 부터 다시 배열 3까지 훑고 다시 배열 0 이런식으로 훑고 지나가서 구현 실패했다..그래서 bfs로 다시 풀어보려고 했는데나 dfs, bfs 2일차... 응애queue에 배열을 넣어야하나,,

dfs, bfs 개념만 알았지 구현은 처음이라서답은 보지 않고, 구현 방법 익히는 느낌으로 구글링 해가면서 풀었다.dfs의 경우 스택으로 구현하는 것보다 재귀가 더 간편해서 재귀로 풀었고,오름차순으로 방문을 해야했을 때Java의 Collections.sort()를 처음

1) 스택과 큐를 함께 사용했다.2) 태그 뒤집으면 안되기 때문에 큐에 넣어서 >가 나올때까지 poll()해줬다.3) 태그가 아니면 공백이 아닐 때만 스택에 집어 넣었고 " "를 만나면 스택이 빌 때까지 pop()해줬다.공백도 같이 집어 넣으면 스택에서 꺼낼 때 공백이

java에서 제공해주는 라이브러리로 구현라이브러리 말고 직접 구현해보는 시간의 필요성을 느꼈다.

1~N까지 for ( i = 1부터 N까지)를 돌리고 cnt++시킴cnt가 K가 되면 그때의 i를 큐에 집어넣는다.queue가 다 찰 때까지 이를 반복해야하는데 i가 N이 되었는데 queue가 다 안찼다면 i = i % N 을 해줘서 반복queue가 다 차면 반복문 끝

자바에서 제공하는 Queue라이브러리를 사용해서 구현했다.

처음 문제를 보자마자동적으로 값을 삽입하고 삭제할 수 있는 arrayList가 생각났다.이를 활용하여 구현해봤더니 시간 초과가 떴다.시간 초과인 이유는 데이터를 삽입하거나 삭제할 때마다 위치를 조정해줘야하는 점인 것 같다.삽입과 삭제가 많은 이 문제에서 arrayLis

배열 첫번째 수 까지 push순열 배열이 stack.peek과 같으면 pop하고아니면 해당 위치 순열 배열의 수까지 push하고 pop해라.순열 배열이 peek보다 작으면 NO출력 BufferedReader + BufferedWriter : 출력 초과 발생Buffere

스택에 push하고 개행문자 만나면 스택이 빌 때까지 pop')' 가 나오면 size를 하나 증가시킴'(' 가 나오면 size를 하나 감소시킴스택이 비었는데 size가 0 이 아니면 NO 출력size가 0이면 YES출력함정: size가 0이라도 올바른 괄호가 아닐 수도

연결 리스트는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.단일 연결 리스트원형 연결 리스트 이중 연결 리스트 그림5-1에 나와 있는 것 처럼 리스트에 들어가는 각 데이터 원소에는 리스트의 다음 원소에 대한 연결고

만약 스택에 저장되어야하는 값이 정수나 문자가 아니고, 더 복잡한 구조를 갖는 요소이면?예를 들어 학생에 대한 정보라면 학생의 학번, 이름, 주소 등의 정보가 요소에 포함되어야 할 것이다.이런 경우에는 스택에 구조체를 저장하면 된다.stack 배열과 top이 전역 변수

웹 브라우저 방문 기록(뒤로가기) : 가장 나중에 열린 페이지부터 다시 보여준다.역순 문자열 만들기: 가장 나중에 입력된 문자부터 출력실행 취소: 가장 나중에 실행된 것부터 실행을 취소후위 표기법DFS인터페이스 정의클래스 구현예외 처리조회: O(n) 단, top의 데이

JDBC란? Java 응용 프로그램에서 DBMS와 연동하기 위한 표준 API JDBC API를 이용함으로써 DBMS의 종류에 상관없이 동일한 방법으로 데이터베이스 접속 및 질의 실행 가능함. DBMS 접속 및 이용을 위한 interface와 class들을 제공함