본문 바로가기

Algorithm62

프로그래머스 코딩테스트 연습 Level 2 - 전화번호 목록 (Python) 프로그래머스 코딩테스트 연습 Level 2 - 전화번호 목록 (Python) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 해시(Hash) 관련 문제인, [전화번호 목록] 문제를 Pythoon를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지.. 2022. 11. 11.
프로그래머스 Level2 2019 카카오 개발자 겨울 인턴십 문제 - 튜플 (JavaScript) 프로그래머스 Level2 2019 카카오 개발자 겨울 인턴십 문제 - 튜플 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 2019 카카오 개발자 겨울 인턴십 문제인, [튜플] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 .. 2022. 10. 21.
프로그래머스 Level2 2018 KAKAO BLIND RECRUITMENT 문제 - 캐시 (JavaScript) 프로그래머스 Level2 2018 KAKAO BLIND RECRUITMENT 문제 - 캐시 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 2018 KAKAO BLIND RECRUITMENT 문제인, [캐시] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 .. 2022. 10. 20.
프로그래머스 코딩테스트 연습 Level 2 - 예상 대진표 (JavaScript) 프로그래머스 코딩테스트 연습 Level 2 - 예상 대진표 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중, [예상 대진표] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 .. 2022. 10. 19.
프로그래머스 코딩테스트 연습 Level 2 - 짝지어 제거하기 (JavaScript) 프로그래머스 코딩테스트 연습 Level 2 - 짝지어 제거하기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중, [짝지어 제거하기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다... 2022. 10. 18.
프로그래머스 코딩테스트 연습 Level 2 - 영어 끝말잇기 (JavaScript) 프로그래머스 코딩테스트 연습 Level 2 - 영어 끝말잇기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중, [영어 끝말잇기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. t.. 2022. 10. 17.
백준 2887번 행성 터널 문제 (Python) 백준 2887번 행성 터널 문제 (Python) 백준 2887번 행성 터널 문제를 Python를 사용하여 해결해 보도록 하겠습니다. 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. 행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 A(xA, yA, zA)와 B(xB, yB, zB)를 터널로 연결할 때 드는 비용은 min(|xA-xB|, |yA-yB|, |zA-zB|)이다. 민혁이는 터널을 총 N-1개 건설해서 모든 행성이 서로 연결되게 하려고 한다. 이때, 모든 행성을 터널로 연결하는데 필요한 최소 비용을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 행.. 2022. 10. 13.
백준 1517번 버블 소트 문제 (Python) 백준 1517번 버블 소트 문제 (Python) 백준 1517번 버블 소트 문제를 Python를 사용하여 해결해 보도록 하겠습니다. 문제 N개의 수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에 대해서 버블 소트를 수행할 때, Swap이 총 몇 번 발생하는지 알아내는 프로그램을 작성하시오. 버블 소트는 서로 인접해 있는 두 수를 바꿔가며 정렬하는 방법이다. 예를 들어 수열이 3 2 1 이었다고 하자. 이 경우에는 인접해 있는 3, 2가 바뀌어야 하므로 2 3 1 이 된다. 다음으로는 3, 1이 바뀌어야 하므로 2 1 3 이 된다. 다음에는 2, 1이 바뀌어야 하므로 1 2 3 이 된다. 그러면 더 이상 바꿔야 할 경우가 없으므로 정렬이 완료된다. 입력 첫째 줄에 N(1 ≤ N ≤.. 2022. 10. 12.
프로그래머스 Level1 2022 KAKAO TECH INTERNSHIP 문제 - 성격 유형 검사하기 (JavaScript) 프로그래머스 Level1 2022 KAKAO TECH INTERNSHIP 문제 - 성격 유형 검사하기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 중 2022 KAKAO TECH INTERNSHIP 문제인, [성격 유형 검사하기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4.. 2022. 9. 30.
프로그래머스 코딩테스트 연습 Level 2 - 괄호 회전하기 (JavaScript) 프로그래머스 코딩테스트 연습 Level 2 - 괄호 회전하기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중, [괄호 회전하기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]).. 2022. 8. 8.
프로그래머스 Level2 2021 카카오 채용연계형 인턴십 문제 - 거리두기 확인하기 (JavaScript) 프로그래머스 Level2 2021 카카오 채용연계형 인턴십 문제 - 거리두기 확인하기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 2021 카카오 채용연계형 인턴십 문제인, [거리두기 확인하기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리.. 2022. 7. 27.
프로그래머스 Level2 2018 KAKAO BLIND RECRUITMENT 문제 - 뉴스 클러스터링 (JavaScript) 프로그래머스 Level2 2018 KAKAO BLIND RECRUITMENT 문제 - 뉴스 클러스터링 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 2018 KAKAO BLIND RECRUITMENT 문제인, [뉴스 클러스터링] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 .. 2022. 7. 26.

티스토리툴바