728x90

코딩테스트 6

[코딩테스트] 평행

실마리는 찾아도 풀지 못하는 나레기.. 평행이면 선들의 기울기가 같을 경우라는거 까진 생각했는데, 1시간 내내 코드로 어캐 만들어낼지가 감이 안잡혀서 그냥 답봤다ㅠ 언젠가는 답 술술 나오면 좋겠다.. 제발.. 문제 설명 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] 주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요. 제한사항 dots의 길이 = 4 dots의 원소는 [x, y] 형태이며 x, y는 정수입니다. 0 ≤ x, y ≤ 100 서로 다른 두개 이상의 점이 겹치는 경우는 없습니다. 두 ..

Dev/Algorithm 2023.05.22

[코딩테스트] 겹치는 선분의 길이

정답률 내려가니까 그냥 맛이 갔다. 내 뇌에서 처리가 안된다. 솔루션 찾는 방향 자체가 떠오르지가 않는데 이거 진짜 어떻게 해야하지? 풀이 찾아보니까 배열에 선분 길이만큼 인덱스마다 1씩 더해주고 이게 2이상인 부분들 갯수 구하면 된다고 써둔걸 보니까 바로 아.. 그러네... 응용이 안된다 나는.. 라는 허탈함이 몰려와버린다. 주륵.. 문제 설명 선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요. lines가 [[0, 2], [-3, -1], [-2, ..

Dev/Algorithm 2023.05.22

[코딩테스트] 안전지대

이번에 만난 문제가 lv.0 최고 어려운 문제 아닐까...? 정답률 30% 대도 있긴한데 계속 정답률 높은거만 풀어봐서 뭔가 한계에 부딪혀버렸다. 아무리 해도 안돼서 결국 구글링 했는데 진짜 하나하나 다 설정해두고 찾아야하는 거였다. (코테는 편한 길이 없나봐... 내 코드가 아니니 출처 남기고 기록 해둬야지..) 출처 : https://leejams.github.io/%EC%95%88%EC%A0%84%EC%A7%80%EB%8C%80/ function solution(board) { // 위, 아래, 좌, 우, 대각선 칸 확인을 위한 셋팅입니다. const dx = [1, 0, -1, 0, 1, 1, -1, -1]; const dy = [0, 1, 0, -1, 1, -1, 1, -1]; // 정사각형이기..

Dev/Algorithm 2023.05.19

[코딩테스트] 직각삼각형 출력하기

하다가 정말 어려웠던 것만 블로그에 글을 남길 생각이었는데 벌써 세개째 쓰고 있다. 이건 로직 자체가 어려운건 아닌데 기본 코드 세팅이 롸..? 하게 만드는 상태라 기록해두려고 한다. 문제 : 직각삼각형 출력하기 문제 설명 "*"의 높이와 너비를 1이라고 했을 때, "*"을 이용해 직각 이등변 삼각형을 그리려고합니다. 정수 n 이 주어지면 높이와 너비가 n 인 직각 이등변 삼각형을 출력하도록 코드를 작성해보세요. 제한사항 1 ≤ n ≤ 10 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = []; rl.on('l..

Dev/Algorithm 2023.04.14

[코딩테스트] 최빈값 구하기

이 문제 상당히 난감했다. 해답을 보고도 아하! 라며 바로 이해하기 보단 한줄한줄 따라가며 읽어야지만 눈에 들어와서 따로 디테일한 공부 없이 뇌빼고 코딩했던 나같은 사람들한테는 진입장벽이 조금 높을 수도 있겠다는 생각이 들었다. 문제 : 최빈값 구하기 문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 제한사항 0 { m.set(item, (m.get(item) || 0) + 1); }) m = [...m].sort((a,b) => b[1] - a[1]); return m.length === 1 || m[0][1] > m[1..

Dev/Algorithm 2023.04.14

[코딩테스트]등수 매기기

sort((a,b) => b-a) 어찌저찌 가고싶었던 회사의 서류에 합격하면서 부랴부랴 코테를 준비하기 시작했다. 당연히 남들은 한두달씩 열심히 풀어온걸 내가 이틀만에 끝낼리는 없지만 그래도 기왕 찾아온 기회니 최선을 다한다는 마음가짐으로 시작해보도록 하겠다. 막연히 어떻게 준비해야할지를 몰라서 프로그래머스에 올라와있는 문제를 풀어보았다. 언어는 당연히 할줄 아는게 JS 뿐이니 JS 로 선택했고, 제일 첫문제인 등수매기기 부터 풀어보자. 문제 : 등수매기기 영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solutio..

Dev/Algorithm 2023.04.14
728x90