본문 바로가기

Algorithm/JavaScript4

[javaScript]가운데 글자 가져오기 * Programmers 코딩테스트 연습 : 완주하지 못한 선수문제단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요.단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 문제풀이* JavaScript 언어로 구현했습니다.이 문제는 level 1에 속하는 가장 기본적인 문제다.JavaScript로 알고리즘을 해결하면서 문제해결하는 능력을 연습하지만, javaScript의 다양한 함수를 잘 활용하려고 진행하는 이유도 있다. 사실 이번문제도 간단하게 풀었는데, 다른분들의 풀이에서 더 좋은 코드를 발견했다.123456789101112function solution(s) { let result = ''; if (s.length%2 === 0) { result += s[s.length /.. 2018. 10. 13.
[JavaScript]백준 10799번 쇠막대기 * Programmers 코딩테스트 연습 : 쇠막대기 , 백준 알고리즘 문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다.. 2018. 10. 13.
[JavaScript]완주하지 못한 선수 * Programmers 코딩테스트 연습 : 완주하지 못한 선수문제수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 문제풀이* JavaScript 언어로 구현했습니다. 해시함수에 관한 분류로 지정되있는 문제이다.사실 이 문제가 왜 해시함수 분류에 지정되있는지는 모르겠다. 단순하게 sort하고 participant 배열과 completion 배열을 비교해서 일치하지 않는 것이 나오면 바로 return해주면 끝나는 간단한 문젠.. 2018. 10. 12.
[JavaScript]서울에서 김서방 찾기 * Programmers 코딩테스트 연습 : 서울에서 김서방 찾기문제String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 문제풀이* JavaScript 언어로 구현했습니다. 간단한 문제다. 이제 JavaScript를 공부하는 김에 알고리즘을 JavaScript로 연습해야겠다.indexOf() 함수를 쓰면 금방풀린다.https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/indexOf 1234function solution(s.. 2018. 10. 12.