본문 바로가기

프로그래머스39

[프로그래머스 Lv3] : 단어 변환 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 두 개의 단어 begin, target이 주어졌을 때, begin 단어를 변환해서 target 단어가 될 수 있는지 판별해보고 가능하다면 최소 몇단계를 거쳐야하는지 리턴하는 문제. 풀이 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 단어를 변환할 수.. 2022. 6. 20.

[프로그래머스 Lv3] : 네트워크 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 여러대의 컴퓨터가 연결되어 있을 때, 서로 정보를 교환할 수 있는 컴퓨터들의 그룹을 네트워크라고 한다. 네트워크의 총 개수를 세어보자. 풀이 컴퓨터가 직접적으로 연결되어있지 않아도 간접적으로 정보를 교환할 수 있어도 같은 네트워크에 있는 것으로 간주한다. 이 문제는 백준에 있는 유기농배추 문제와 비슷한 문제인 듯하다. 참고 링크 https://w.. 2022. 6. 20.

[프로그래머스 Lv2] : 타겟 넘버 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 주어진 숫자 배열에 있는 숫자를 각각 더하거나 빼서 타겟 넘버를 만드는 경우의 수를 구하는 문제. 풀이 재귀함수를 이용해서 모든 경우의 수를 다 해보아야한다. 현재 숫자를 value라고 했을 때 value값에 numbers배열에 있는 임의의 값 numbers[i] 를 더하거나 빼거나 2가지 경우로 생각할 수 있다. 모든 숫자를 .. 2022. 6. 20.

[프로그래머스 Lv2] : 다리를 지나는 트럭 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 모든 트럭이 다리를 건너기 위해서 몇 초가 걸리는 지 리턴하는 문제. 풀이 풀이 알고리즘 다리위의 트럭은 1초에 1칸씩 움직인다. 그렇기 때문에 다리에 올라간 트럭이 다리를 건너기 위해서는 bridge_length 만큼의 시간이 필요하다. 우리는 모든 트럭이 건너기까지 몇 초가 걸릴지 모르므로 모든 트럭이 건너갈 때까지 반복.. 2022. 6. 15.

[프로그래머스 Lv2] : 프린터 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 우선순위가 정해져있는 문서들의 대기목록이 주어졌을 때 내가 원하는 문서가 몇 번째로 출력될지 리턴하는 문제. 풀이 풀이 알고리즘 주어진 priorities를 우선순위이자 인쇄 대기목록이라 했을 때, 대기목록 제일 앞. 즉, 0번째 인덱스에 있는 문서의 우선순위를 P라고 하자. 1번째 문서부터 마지막 문서까지 중에서 1. P보다 우선순위가 높은 것이 없으면.. 2022. 6. 15.

[프로그래머스 Lv2] : 기능개발 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 배포되어야하는 순서대로 현재 작업의 진도가 적힌 배열과, 개발 속도가 적힌 배열이 주어졌을 때 각 배포때 몇 개의 기능이 배포되는지 리턴하는 문제. 풀이 풀이 알고리즘 배포 되어야하는 순서대로 배열이 주어졌기 때문에 배열의 0번째 기능을 처음으로 인덱스를 하나하나 늘려가면서 배포를 하게 된다. 만약 i번째 기능이 배포되는데 5일이 소요된다고 하.. 2022. 6. 15.

[프로그래머스 Lv3] : 베스트앨범 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 장르별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 만들 때 앨범에 수록될 노래의 고유번호를 순서대로 리턴하는 문제. 풀이 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 베스트 앨범에.. 2022. 6. 14.

[프로그래머스 Lv2] : 전화번호 목록 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 전화번호부의 번호들 중 한 번호가 다른 번호의 접두어인 경우가 있는 지 확인하는 문제. 풀이 처음에는 브루트포스로 2중 포문을 써서 모든 전화번호를 대조해서 확인하려고 했다. 그렇게 했더니 정확도 테스트에서는 다 맞았지만 효율성 테스트에서 실패했다. 아무래도 모든 경우를 비교하려고 하다보니 시간초과가 났다. 정렬을 해서 어떻게 해야겠다고 생각은 했.. 2022. 6. 14.

[프로그래머스 Lv2] : 오픈채팅방 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 오픈 채팅방의 출입 메세지를 리턴하는 문제. 풀이 사실 풀이 과정 자체는 어제 풀어봤던 1단계 문제들이 더 어려운 것 같다. 하지만 띄워쓰기가 포함된 문자열을 띄워쓰기를 기준으로 3개의 입력으로 나눠야한다는게 제일 까다로웠다 "Enter Uid1234 Prodo" 라고 입력이 들어오면 명령어인 "Enter"과 유저의 아이디인 "Uid1234" 그리고 .. 2022. 6. 14.

이전 1 2 3 4 5 다음

티스토리툴바