본문 바로가기
728x90

컴공생의 Knowledge/Algoritm Solution54

[프로그래머스] 연습문제 - 햄버거 만들기 문제 풀이 오늘은 프로그래머스 연습문제 중 햄버거 만들기 문제를 풀어보겠습니다. 아직은 돌아온지 얼마 안되었기에 Level 1 문제를 풀도록 하겠습니다. 앞으로 차근차근 문제 난이도를 올려보려고 하니 자주 놀러오시기 바랍니다. 프로그래머스 > 연습문제 > 햄버거 만들기 문제 풀이 ☆ 문제 정보 문제명: 햄버거 만들기 문제 난이도: Level 1 문제 푼 사람 수: 2978명 정답률: 34% 이번 문제는 프로그래머스에 올라온지 얼마 안되어서 문제 푼 사람 수가 2천명대로 적습니다. 그리고 정답률은 34%로 문제를 풀러 들어온 사람 중 문제를 실제로 푼 비율이 Level 1 문제치고 적은 것을 볼 수 있습니다. 그럼 재미있게 햄버거 만들기 문제 풀이 시작해보겠습니다. ☆ 문제 설명 햄버거 가게에서 일을 하는 상수는 햄.. 2022. 12. 21.
[프로그래머스] 연습문제 - 옹알이(2) 문제 풀이 오늘 정말 오랜만에 문제 풀이로 찾아왔습니다. 오늘 풀 문제는 연습문제 중 "옹알이(2)" 입니다. 오랜만에 푸는 문제이지만 한번 열심히 풀어보도록 하겠습니다. 오늘부터 문제 풀이는 JavaScript와 Java 언어 모두 활용하여 풀어보겠습니다. 프로그래머스 > 연습문제 > 옹알이(2) 문제 풀이 》 문제 정보 문제명: 옹알이(2) 문제 난이도: Level 1 문제 푼 사람 수: 2051명 정답률: 44% 》 문제 설명 머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling 이 매개변수로 주어질.. 2022. 12. 19.
[프로그래머스] 2021 카카오 인턴 - 숫자 문자열과 영단어 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 2021년 작년에 카카오에서 채용연계형 인턴쉽에서 출제한 문제인 숫자 문자열과 영단어 문제 풀이를 진행해보겠습니다. 이 문제를 보니 인턴쉽을 준비할 때의 취업 전 모습이 떠오르는 기분으로 숫자 문자열과 영단어 문제를 열심히 풀 수 있을 것 같습니다. 프로그래머스 > 2021 카카오 채용연계형 인턴쉽 > 숫자 문자열과 영단어 문제 풀이 ◎ 문제 정보 문제명: 숫자 문자열과 영단어 출제 시험명: 2021 카카오 채용연계형 인턴쉽 문제 난이도: Level 1 문제 푼 사람 수: 27784명 사용 가능 언어: 12개 (JavaScript 사용) ◎ 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 .. 2022. 8. 21.
[프로그래머스] 그래프 - 순위 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 그래프 문제 중 순위 문제 풀이를 하겠습니다. 그래프에서 어떤 순위를 매기는 것인지 어떤 문제인지 정말 궁금하기에 지금 바로 순위 문제 풀이를 시작해보도록 하겠습니다. 오늘도 역시 순위 문제 풀이는 JavaScript를 활용하여 풀도록 하겠습니다. 프로그래머스 > 그래프 > 순위 문제 풀이 ¤ 문제 정보 문제명: 순위 문제 난이도: Level 3 문제 푼 사람 수: 7115명 사용 가능 언어: 11개 (JavaScript 사용) ¤ 문제 설명 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선.. 2022. 8. 19.
[프로그래머스] 그래프 - 가장 먼 노드 문제 풀이 (feat.JS) 오늘은 프로그래머스의 가장 마지막 테마인 그래프 문제 중 가장 먼 노드 문제 풀이를 해보겠습니다. 오늘도 역시 Javascript로 가장 먼 노드 문제 풀이를 진행할 예정이니 참고해주시기 바랍니다. 프로그래머스 > 그래프 > 가장 먼 노드 문제 풀이 ∮ 문제 정보 문제명: 가장 먼 노드 문제 난이도: Level 3 문제 푼 사람 수: 12498명 사용 가능 언어: 11개 (JavaScript 사용) ∮ 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 .. 2022. 8. 18.
[프로그래머스] 이분탐색 - 입국심사 문제 풀이 (feat.JS) 오늘은 처음으로 프로그래머스에서 이분탐색 문제를 풀어보겠습니다. 이분탐색 문제 중 첫 문제인 입국심사 문제 풀이를 해보겠습니다. 처음 풀어보는 이분탐색 문제에서 어떤 유형의 문제가 나올지 정말 궁금하기에 빠르게 문제 풀이 시작해보겠습니다. 프로그래머스 > 이분탐색 > 입국심사 문제 풀이 ♧ 문제 정보 문제명: 입국심사 문제 난이도: Level 3 문제 푼 사람 수: 12248명 사용 가능 언어: 11개 (JavaScript 사용) ♧ 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가.. 2022. 8. 17.
[프로그래머스] 깊이/너비 우선 탐색 - 퍼즐 조각 채우기 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 깊이/너비 우선 탐색(DFS/BFS)의 마지막 문제로 퍼즐 조각 채우기 문제 풀이를 해보겠습니다. 드디어 깊이/너비 우선 탐색 문제도 마무리가 되어갑니다. 앞으로 남아있는 문제 세트는 3개이고, 문제는 7개입니다. 정말 프로그래머스 코딩테스트 고득점 Kit 문제 정복의 고지가 얼마 남지 않았습니다. 그럼 오늘의 문제인 퍼즐 조각 채우기 문제 풀이를 시작하도록 하겠습니다. 프로그래머스 > 깊이/너비 우선탐색(DFS/BFS) > 퍼즐 조각 채우기 문제 풀이 ㏇ 문제 정보 문제명: 퍼즐 조각 채우기 문제 난이도: Level 3 문제 푼 사람 수: 1228명 사용 가능 언어: 11개 (JavaScript 사용) ㏇ 문제 설명 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올.. 2022. 8. 16.
[프로그래머스] 깊이/너비 우선 탐색 - 여행경로 문제 풀이 (feat.JS) 오늘은 오랜만에 프로그래머스에서 코딩테스트 고득점 Kit의 문제를 풀어보겠습니다. 깊이/너비 우선 탐색 문제 중 여행경로 문제 풀이를 해보겠습니다. 오랜만에 코딩테스트 고득점 Kit 문제로 돌아온 만큼 깔끔하게 문제를 풀어보겠습니다. 프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 여행경로 문제 풀이 ◐ 문제 정보 문제명: 여행경로 문제 난이도: Level 3 문제 푼 사람 수: 12298명 사용 가능 언어: 11개 (JavaScript 사용) ◐ 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수.. 2022. 8. 15.
[프로그래머스] 오픈채팅방 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 2019 KAKAO BLIND RECRUITMENT에서 출제된 문제 중 하나인 오픈채팅방 문제 풀이를 하도록 하겠습니다. 저는 사용 언어는 JavaScript입니다. 2019년 카카오 블라인드 채용 코딩 테스트에서 출제된 문제이니만큼 코딩 테스트 공부하는 사람은 한번 풀어보면 좋을 문제라고 생각합니다. 그럼 함께 오픈채팅방 문제 풀이 시작해보겠습니다. 프로그래머스 > 2019 KAKAO BLIND RECRUITMENT > 오픈채팅방 문제 풀이 ® 문제 정보 문제명: 오픈채팅방 문제 난이도: Level 2 출제 시험명: 2019 KAKAO BLIND RECRUITMENT 문제 푼 사람 수: 23541명 사용 가능 언어: 7개 (JavaScript 사용) ® 문제 설명 카카오톡 오픈채.. 2022. 8. 12.
728x90