profile
Frontend Ninja

[ALGORITHM NINJA] 해시 1번 완주하지 못한 선수

우선 두개의 배열을 소트한다. 그럼 양 쪽 다 같은 순서로 사람들의 이름이 놓이게 된다. for문으로 방을 하나하나 점검하면서 서로의 이름이 일치하지 않는 방이 있는지 체크한다. 서로의 이름이 일치하지 않는다면 완주하지 못한 사람이므로 return한다.우선 완주자 배열

2021년 5월 19일
·
0개의 댓글
post-thumbnail

[ALGORITHM NINJA] 정렬 3번 H-index

전체로직설명 : 우선 출간한 논문들의 인용횟수가 배열에 담겨서 들어온다.배열을 역으로 소팅한다. ( 내림차순 ) 배열의 방 갯수가 최대 H-index 값이므로 최대 H-index부터 하나씩 값을 줄이며 만족하는 지 체크한다. H-index의 조건은 어떤수 n 이상의 방

2021년 5월 18일
·
0개의 댓글
post-thumbnail

[ALGORITHM NINJA] 정렬 2번 가장 큰 수

1~6 : \[101,10] or \[131,13] 같이 내 계산대로 같은 값을 갖는 경우7~10 : 엄청 큰 수11 : 0,0 => 0으로 출력되어야함.엄청 큰수를 +result 또는 Number.parseInt(엄청큰수문자열) 하게되면 자연지수형태로 출력됨 (숫자너

2021년 5월 17일
·
0개의 댓글

[ALGORITHM NINJA] 정렬 1번 k번째 수

테스트 케이스 2번만 실패하는 문제점 발생.다음의 코드를 보자자바스크립트는 sort안에 compareFunction이 제공되지 않으면 유니코드 포인터 순서로 문자열을 비교해서 정렬한다.허나 우리는 숫자값으로 비교해서 정렬해야하므로다음과 같이 sort함수에 비교함수를 넣

2021년 5월 16일
·
0개의 댓글

[ALGORITHM NINJA] 깊이너비우선탐색 4번 여행경로 (구현)

\[\["ICN", "SFO"],\["ICN", "ATL"],\["SFO", "ATL"],\["ATL", "ICN"],\["ATL", "SFO"],]다음 테스트 케이스는 여행경로가 총 세개 나온다. 0->2->3->1->41->3->0->2->41->4->2->3->0

2021년 5월 15일
·
0개의 댓글

[ALGORITHM NINJA] 프로그래머스 DFS 3번 단어변환

solution("hit", "cog", \["hot", "dot", "dog", "lot", "log", "cog"]);dfs(hit, 0)"hit" 방은 방문한 적이 없으므로 "hit"에서 변환이 되는 단어들을 조사한다.dfs(hot, 0+1)"hot" 방은 방문한

2021년 5월 13일
·
0개의 댓글

[ALGORITHM NINJA] 백준 10992 별찍기 (구현)

input()은 입력받은 걸 문자열로 리턴한다.정수로 사용하려면 다음과 같이 int()함수로 range문반복이 가능한 객체를 만들어 반환한다.for 문\*\*\*\*이 출력된다.맨 뒤 개행문자 없애고 출력하기파이썬의 print 함수는 맨 뒤에 자동으로 개행문자를 추가해

2021년 5월 12일
·
0개의 댓글

[ALGORITHM NINJA] 프로그래머스 DFS 2번 네트워크

예를 들어 1번과 2번을 연결지으려고 한다면?둘 다 indexArray에 포함되어 있지 않다면 새로운 네트워크이므로 갯수추가.둘 중 하나라도 indexArray에 포함되어 있다면 네트워크를 확장하는 것이므로 갯수 추가하지 않는다.둘 다 indexArray에 포함되어 있

2021년 5월 11일
·
0개의 댓글
post-thumbnail

[ALGORITHM NINJA] 프로그래머스DFS 1번 타겟넘버

DFS 깊게 탐색 하는 것이다. 계속 내려가다 더 이상 갈 수 없게되면 다시 가장 가까운 갈림길로 돌아온다 사용하는 경우 : 모든 노드를 방문하고자 하는 경우에 이 방법을 선택한다. BFS보다 간단하다. BFS에 비해서 느리다 ![](https://images.vel

2021년 5월 10일
·
0개의 댓글
post-thumbnail

[ALGORITHM] 프로그래머스 완전탐색 3번 카펫

좀 급하게 푸느라 정리가 안된 모습이다....내가 생각한 로직은 다음과 같다. 모든 탐색을 노란색의 갯수를 기준으로 수행한다. 노란색을 한 줄로 만들때노란색을 두 줄로 만들때노란색을 세 줄로 만들때 ....모든 가능한 수를 전부 탐색한다. 이 때 노란색은 완전한 사각형

2021년 5월 6일
·
0개의 댓글
post-thumbnail

[ALGORITHM] 프로그래머스 완전탐색 2번 소수찾기

https://jongmin92.github.io/2017/11/05/Algorithm/Concept/prime/

2021년 5월 3일
·
0개의 댓글