우선 두개의 배열을 소트한다. 그럼 양 쪽 다 같은 순서로 사람들의 이름이 놓이게 된다. for문으로 방을 하나하나 점검하면서 서로의 이름이 일치하지 않는 방이 있는지 체크한다. 서로의 이름이 일치하지 않는다면 완주하지 못한 사람이므로 return한다.우선 완주자 배열
전체로직설명 : 우선 출간한 논문들의 인용횟수가 배열에 담겨서 들어온다.배열을 역으로 소팅한다. ( 내림차순 ) 배열의 방 갯수가 최대 H-index 값이므로 최대 H-index부터 하나씩 값을 줄이며 만족하는 지 체크한다. H-index의 조건은 어떤수 n 이상의 방
1~6 : \[101,10] or \[131,13] 같이 내 계산대로 같은 값을 갖는 경우7~10 : 엄청 큰 수11 : 0,0 => 0으로 출력되어야함.엄청 큰수를 +result 또는 Number.parseInt(엄청큰수문자열) 하게되면 자연지수형태로 출력됨 (숫자너
테스트 케이스 2번만 실패하는 문제점 발생.다음의 코드를 보자자바스크립트는 sort안에 compareFunction이 제공되지 않으면 유니코드 포인터 순서로 문자열을 비교해서 정렬한다.허나 우리는 숫자값으로 비교해서 정렬해야하므로다음과 같이 sort함수에 비교함수를 넣
\[\["ICN", "SFO"],\["ICN", "ATL"],\["SFO", "ATL"],\["ATL", "ICN"],\["ATL", "SFO"],]다음 테스트 케이스는 여행경로가 총 세개 나온다. 0->2->3->1->41->3->0->2->41->4->2->3->0
solution("hit", "cog", \["hot", "dot", "dog", "lot", "log", "cog"]);dfs(hit, 0)"hit" 방은 방문한 적이 없으므로 "hit"에서 변환이 되는 단어들을 조사한다.dfs(hot, 0+1)"hot" 방은 방문한
input()은 입력받은 걸 문자열로 리턴한다.정수로 사용하려면 다음과 같이 int()함수로 range문반복이 가능한 객체를 만들어 반환한다.for 문\*\*\*\*이 출력된다.맨 뒤 개행문자 없애고 출력하기파이썬의 print 함수는 맨 뒤에 자동으로 개행문자를 추가해
예를 들어 1번과 2번을 연결지으려고 한다면?둘 다 indexArray에 포함되어 있지 않다면 새로운 네트워크이므로 갯수추가.둘 중 하나라도 indexArray에 포함되어 있다면 네트워크를 확장하는 것이므로 갯수 추가하지 않는다.둘 다 indexArray에 포함되어 있
DFS 깊게 탐색 하는 것이다. 계속 내려가다 더 이상 갈 수 없게되면 다시 가장 가까운 갈림길로 돌아온다 사용하는 경우 : 모든 노드를 방문하고자 하는 경우에 이 방법을 선택한다. BFS보다 간단하다. BFS에 비해서 느리다 ![](https://images.vel
좀 급하게 푸느라 정리가 안된 모습이다....내가 생각한 로직은 다음과 같다. 모든 탐색을 노란색의 갯수를 기준으로 수행한다. 노란색을 한 줄로 만들때노란색을 두 줄로 만들때노란색을 세 줄로 만들때 ....모든 가능한 수를 전부 탐색한다. 이 때 노란색은 완전한 사각형
https://jongmin92.github.io/2017/11/05/Algorithm/Concept/prime/