https://school.programmers.co.kr/learn/courses/30/lessons/42746# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 풀이 방법배열 안에 있는 모든 수를 이어붙여 가장 큰 수를 만들어야 합니다.처음에 생각했던 방법은 DFS입니다. 하지만 [6, 10, 2]와 같은 입력의 경우, 6 10 2, 61..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 큐(Queue)를 이용하여 프로세스의 우선순위에 따라 실행 순서를 결정하는 문제입니다. 실행 대기 큐에 있는 프로세스들은 중요도에 따라 정렬되지 않은 상태로 대기하고 있으며, 운영체제는 다음과 같은 규칙에 따라 프로세스를 실행합니다.큐의 맨 앞에 있는 프로세스를 꺼냅니다.큐에 남아 있는 프로세스 중 현재 프로세스보다 높은 우선순위를 가진 프로세스가 있다면, 꺼낸 프로세스를 다시 큐의 맨 뒤로 보냅니다.그렇지 않으면, 해당 프로세스를 실행하고 종..

https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2021 카카오 채용연계형 인턴십에 나온 문제입니다.주어진 문자열에 숫자와 영단어로 표현된 숫자가 섞여 있을 때, 이를 모두 숫자로 변환해주세요.1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 풀이 방법영단어를 미리 벡터에 저장한 뒤, 문자열에서 영단어를 찾아 숫자로 치환하는 방식으로 해결했습니다.영단어가 발견되면 해당 위치를 숫자로 변경하며 문자열을 반복적으로 수정..

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2020 카카오 인턴십에 나온 문제입니다. 스마트폰 키패드에서 숫자를 입력할 때, 왼손과 오른손의 엄지손가락을 이용해 특정 규칙에 따라 번호를 누릅니다.엄지손가락 사용 규칙왼쪽 열(1, 4, 7): 왼손으로 누릅니다.오른쪽 열(3, 6, 9): 오른손으로 누릅니다.가운데 열(2, 5, 8, 0):두 손가락 중 키패드와 더 가까운 손을 사용합니다.거리가 같으면 오른손잡이는 오른손, 왼손잡이는 왼손을 사용합니다. 풀이 방법키패드 번호를 좌표로 변환..

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2021 KAKAO BLIND RECRUITMENT에 나온 문제입니다.신규 아이디를 입력받고 아래 단계에 따라 아이디를 수정하여 신규 아이디를 추천하면 됩니다. 단계new_id의 모든 대문자를 대응되는 소문자로 치환합니다. new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.  new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.new_id에서 마침표(..

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하세요. 풀이 방법간단한 구현문제 입니다.시키는대로 배열을 자르고 정렬해서 원하는 위치의 숫자를 구하면 됩니다.풀이 코드#include #include #include using namespace std;vector solution(vector array, vector> commands) { vector answer; for(int i=0; ..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 주어진 배열 numbers에서 순서를 유지한 채로 각 숫자를 더하거나 빼서 목표 값 target을 만드는 방법의 수를 구하는 문제입니다. 예를 들어, [1, 1, 1, 1, 1] 배열로 목표 값 3을 만들기 위해 다음 5가지 경우가 가능합니다:-1+1+1+1+1=3+1-1+1+1+1=3+1+1-1+1+1=3+1+1+1-1+1=3+1+1+1+1-1=3 풀이 방법DFS를 사용하여 문제를 해결했습니다.배열의 각 원소에 대해 +와 -로 나뉘는 모든 경..

https://school.programmers.co.kr/learn/courses/30/lessons/42577# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 전화번호부에 저장된 전화번호 중, 한 번호가 다른 번호의 접두어로 포함되어 있는지를 확인하는 문제입니다.예를 들어, 전화번호 목록 ["119", "97674223", "1195524421"]에서 119는 1195524421의 접두어이므로 false입니다.반면, 접두어 관계가 없는 목록 ["123", "456", "789"]에서는 결과가 true가 됩니다. 풀이 방법알고리즘 고득점 Kit Hash에 있는 문제라 Hash 자료구조를 사용할까 고민..