입력2 3 4 혹은234일 때, 공백을 기준으로 각각 입력 받기입력A🚫 주의) ABC위 처럼 문자가 하나여도 여러줄인 경우엔 nextLine() 써야함! ⬇= char 여러개 입력 받는 경우🚫 주의) nextInt()와 nextLine()을 연달아 쓰는 경우:nex
왕실의 나이트 , 게임 개발
:ArrayList내에서 특정 인덱스에 해당하는 원소를 스왑1~8의 노드로 이뤄진 그래프를 탐색하는 dfs1~8의 노드로 이뤄진 그래프를 탐색하는 dfs
: 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음으로 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정 반복. \*GIF: 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된
그냥 System.out.print(arr)하면 \[I@762efe5d와 같이 메모리 주소가 출력됨 따라서 문자열로 변환해 출력하기아래와 같이 배열의 내림차순 정렬시 Collections.reverseOrder() 메서드가 필요한데, 이때 int\[] 배열이 아닌 In
:그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구하는 알고리즘. (양의 간선으로만 이루어져 있을때, 정상적으로 작동)알고리즘1) 출발 노드 설정2) 최단 거리 테이블에 최단거리로 무한한 값 설정,초기화3) 방문하
서로소 관계의 집합이란 공통 원소가 없는 두 집합을 뜻함서로소 부분 집합들로 나누어진 원소들의 데이터를 처리트리를 이용해 집합 표현서로 연결된 두 노드(A,B)에서 각각의 루트 노드 A',B' 찾기A'를 B'의 루트노드로 설정반복\-> 각 노드의 최종 루트노드가 같은지
📚 모험가 길드 📚 곱하기 혹은 더하기 📚 문자열 뒤집기 📚 만들 수 없는 금액 📚 볼링공 고르기 📚 무지의 먹방 라이브 - 그리디&우선순위 큐
둘 다 char의 알파벳 여부 판단(그러나 IsLetter을 더 권장한다.)
✔ 클래스 생성X시간 뒤 C방향으로 방향 전환 리스트 좌표 y,x가 멤버인 클래스 생성✔ 뱀의 몸통이 있는 좌표들을 표현할 큐사과가 있을 때, 뱀의 마지막 좌표(꼬리)부분이 생기는 거 -> 큐에 offer사과가 없을때, 뱀의 꼬리부분이 이동 -> 큐의 첫번째 원소 po
모든 치킨 집 중에서 m개의 치킨 집을 뽑는 조합 계산조합마다 치킨 거리 값 계산 \- 각 집마다 치킨집들간의 거리 계산해서빠른 이해를 위한 파이썬 코드)자바 코드
weak과 dist 모두 범위가 크지 않음, 모든 경우를 구해야하는 완전탐색 문제모든 weak 케이스 만들기n=12, weak = 1,5,6,10 일 때 나올 수 있는 모든 경우는1,5,6,10, 5,6,10,13, 6,10,13,17, 10,13,17,18 이 된다.