본문 바로가기
반응형

Algorithm/문제풀이63

[HackerRank] Diagonal Difference(Easy) by javascript 해커랭크 스타트! ▷ 문제 : Diagonal Difference (Easy) Diagonal Difference | HackerRank Calculate the absolute difference of sums across the two diagonals of a square matrix. www.hackerrank.com ▷ 해결 날짜 : 2022.03.18 ▷ 소요 시간 : 5분 ▷ 풀이 과정 : Easy 난이도의 몸풀기용 문제라 그런지 많이 쉽다. 그냥 이중 배열을 전달받아서 좌상우하, 우상좌하 대각선 끼리 더한다음 두 값을 빼주는 문제이다. 결과는 절대값으로 반환하면 해결된다. ▷ 구현 function diagonalDifference(arr) { // Write your code here re.. 2022. 3. 18.
[프로그래머스] 수식 최대화(LV.2) by javascript - 2020 카카오 인턴십 ▷ 문제 : 2020 카카오 인턴십 - 수식 최대화 LV.2 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr ▷ 해결 날짜 : 2022.03.15 ▷ 소요 시간 : 1시간 20분 ▷ 풀이 과정 : 문제를 읽어보면 이 문제는 순열 문제라는것을 금방 파악할 수 있다. 문제는 수식을 전달 받았을 때 연산자 우선순위에 따라 가장 큰 값이 나오는 경우를 구하면 되는 문제이다. 다행히 수식과 연산자의 위치는 변하지 않고 우선순위만 바뀌는것이기 때문에, 우선순위에 대한 순열을 전부 구하고 계산을 진행해주는 식으로 접근하.. 2022. 3. 16.
[프로그래머스] 메뉴 리뉴얼(LV.2) by javascript - 2021 KAKAO BLIND RECRUITMENT ▷ 문제 : 2021 KAKAO BLIND RECRUITMENT - 메뉴 리뉴얼 LV.2 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr ▷ 해결 날짜 : 2022.03.14 ▷ 소요 시간 : 48분 ▷ 풀이 과정 : 문제를 한차례 읽어보니 이 문제는 조합과 해시를 가지고 풀 수 있겠다는 느낌이 들어, 그 느낌 그대로 풀이를 진행하였다. 여기서 알아둬야 할 점이 몇 개 있다. (개인적으로 중요하게 생각한 부분들) 1. 주문이 들어온 orders 배열과, 주인장이 만들고 싶은 코스요리의 구성 메뉴 개수 cours.. 2022. 3. 14.
[프로그래머스] k진수에서 소수 개수 구하기(LV.2) by javascript - 2022 KAKAO BLIND RECRUITMENT ▷ 문제 : 2022 KAKAO BLIND RECRUITMENT - k진수에서 소수 개수 구하기 LV.2 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr ▷ 해결 날짜 : 2022.03.08 ▷ 소요 시간 : 50분 ▷ 풀이 과정 : 양의 정수 n을 k진수로 바꿨을 때, 변환된 수 안에 조건에 맞는 소수를 찾는 문제이다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 .. 2022. 3. 13.
[프로그래머스] 괄호 변환(LV.2) by javascript - 2020 KAKAO BLIND RECRUITMENT ▷ 문제 : 2020 KAKAO BLIND RECRUITMENT - 괄호 변환 LV.2 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr ▷ 해결 날짜 : 2022.03.11 ▷ 소요 시간 : 1시간 30분 ▷ 풀이 과정 : 이번에는 좀 특이하게, 문제에서 로직을 전부 알려주고 우리는 그걸 구현하기만 하면 되는 문제였다. 재귀함수를 이용하면 풀 수 있는 문제이며, 재귀함수를 사용하라고 문제에서도 알려주고 있다. 이번 문제는 특이점은 없고 그냥 아래와 같은 로직을 그대로 구현할 수 있는 능력만 있으면 누구나 풀 수.. 2022. 3. 11.
[프로그래머스] 오픈 채팅방(LV.2) by javascript - 2019 KAKAO BLIND RECRUITMENT ▷ 문제 : 2019 KAKAO BLIND RECRUITMENT - 오픈 채팅방 LV.2 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr ▷ 해결 날짜 : 2022.02.11 ▷ 소요 시간 : 1시간 10분 ▷ 풀이 과정 : 채팅방의 출력 메시지를 담아서 반환 시켜주어야 한다. 다른 문제들과 마찬가지로 문제를 우선 이해하고 그다음에 구현을 들어가야만 한다. 우선 주어지는 값은 문자열 배열에 "상태, 아이디, 닉네임" 이 주어진다는것을 파악하고, 몇가지 제한사항을 파악한뒤 문제를 해결해 나갔다. 읽어보니 핵심은.. 2022. 3. 11.
[프로그래머스] 문자열 압축(LV.2) by javascript - 2020 KAKAO BLIND RECRUITMENT ▷ 문제 : 2020 KAKAO BLIND RECRUITMENT - 문자열 압축 LV.2 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr ▷ 해결 날짜 : 2022.03.10 ▷ 소요 시간 : 3시간 ▷ 풀이 과정 : 문제 자체는 크게 어렵지 않았는데, "ababcdcdababcdcd" 이런식의 문자열이 입력됐을 경우 1~N개 단위로 압축하여 가장 짧은 것의 길이를 반환하는게 이 문제의 전부이다. 이번에는 다른 문제와 달리 구현단계에서 좀 지체됐다. 단순하게 생각하여 기준 문자열 (원본 문자열에서 단위.. 2022. 3. 10.
[프로그래머스] 튜플(LV.2) by javascript - 2019 카카오 개발자 겨울 인턴십 ▷ 문제 : 2019 카카오 개발자 겨울 인턴십 - 튜플 LV.2 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr ▷ 해결 날짜 : 2022.03.08 ▷ 소요 시간 : 20분 ▷ 풀이 과정 : 생각보다 간단한 문제이다. 제한사항을 살펴보면 s가 표현하는 튜플의 원소는 1 이상 이라는 조건이 붙어있기 때문에, "{{4,2,3},{3},{2,3,4,1},{2,3}}" 이 조건을 살펴보면 중복되는 녀석들만 제거해주고 사용하면 된다는걸 알 수 있다. 그래서 앞뒤로.. 2022. 3. 10.
[프로그래머스] 후보키(LV.2) by javascript - 2019 KAKAO BLIND RECRUITMENT 원래 알고리즘 문제풀이 관련하여 게시글을 작성할 생각은 없었는데, 그래도 블로그의 개인적인 이유가 나의 성장과정을 보고 싶기 때문이니 이것도 정리하면 좋겠다 싶었다. 후보키 문제를 기준으로 지금까지 해결한 문제와 앞으로 해결할 문제들의 일부분을 계속해서 올릴 생각이다. ▷ 문제 : 2019 KAKAO BLIND RECRUITMENT - 후보키 LV.2 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.. 2022. 3. 9.
반응형
TOP