티스토리

Doby is Free But I can't

검색하기

블로그 홈

Doby is Free But I can't

lkhlkh23.tistory.com/m

lkh's 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[프로그래머스, 자바] 순위검색 (2021 kakao blind recruitment) 프로그래머스 2단계 2021 카카오 순위검색 url: https://programmers.co.kr/learn/courses/30/lessons/72412?language=java 이 문제는 정확성과 효율성을 모두 평가한다. 그렇기 때문에 효울성을 통과하는 것이 가장 중요하며 어렵다. 처음에는 아래와 같이 문제를 풀었다. import java.util.Arrays; import java.util.List; import java.util.stream.Collectors; class Solution { public int[] solution(final String[] info, final String[] query) { final List infos = Arrays.stream(info) .map(this:.. 공감수 0 댓글수 0 2022. 5. 17.
[프로그래머스, 자바] 멀쩡한 사각형 (서머코딩/윈터코딩 2019) 프로그래머스 2단계 주식가격 문제 url : https://programmers.co.kr/learn/courses/30/lessons/62048?language=java 문제설명가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm.. 공감수 4 댓글수 0 2020. 1. 21.
[프로그래머스, 자바] 문자열 압축 (2020 카카오 blind recruitment) 프로그래머스 1단계 2020 카카오공채 문자열 압축 url : https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 문제설명데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이.. 공감수 0 댓글수 0 2020. 1. 20.
[프로그래머스, 자바] 점프와 순간이동 - 이진법 변환 - Integer.bitCount() 프로그래머스 2단계 점프와 순간이동 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12980 문제설명OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점.. 공감수 0 댓글수 6 2019. 5. 19.
[프로그래머스, 자바] 짝지어 제거하기 - 스택 프로그래머스 2단계 짝지어 제거하기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12973 문제설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문.. 공감수 6 댓글수 0 2019. 5. 19.
[프로그래머스, 자바] 구명보트 - 탐욕법 프로그래머스 2단계 구명보트 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42885?language=java 문제설명무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구.. 공감수 0 댓글수 1 2019. 5. 18.
[프로그래머스, 자바] 카카오 2017 n진수 게임 프로그래머스 2단계 주식가격 문제 url : https://programmers.co.kr/learn/courses/30/lessons/17687?language=java 문제설명튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다.10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다.이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2,.. 공감수 0 댓글수 0 2019. 2. 26.
[프로그래머스, 자바] 등굣길 -동적계획법 프로그래머스 3단계 등굣길 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42898?language=java 문제설명계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매개변수로 주어질 때, 학교에서 집까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 return 하도록 .. 공감수 0 댓글수 0 2019. 2. 20.
[프로그래머스, 자바] 정수 삼각형 - 동적계획법 프로그래머스 3단계 정수삼각형 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43105?language=java 문제설명위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입.. 공감수 1 댓글수 0 2019. 2. 17.
[프로그래머스, 자바] 타일 장식물 - 동적계획법, 피보나치수열 프로그래머스 3단계 타일 장식물 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43104?language=java 문제설명대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다. 그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다. 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어.. 공감수 0 댓글수 0 2019. 2. 16.
[프로그래머스, 자바] 이중우선순위 큐 - 힙 프로그래머스 3단계 이중우선순위큐 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 문제설명I 숫자: 큐에 주어진 숫자를 삽입합니다.D 1: 큐에서 최댓값을 삭제합니다.D -1: 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다.원소는 “명령어 데이터” 형식으로 주어집니다... 공감수 1 댓글수 0 2019. 2. 15.
[프로그래머스, 자바] 디스크 컨트롤러 - 힙 : 우선순위큐 프로그래머스 3단계 디스크컨트롤러 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42627?language=java 문제설명하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. - 0ms 시점에 3ms가 소요되는 A작업 요청- 1ms 시점에 9ms가 소요되는 B작업 요청- 2ms 시점에 6ms가 소요되는 C작업 요청 - A: 3ms 시점에 작업 완료(요청에서 종료까지 : 3ms)- C: 2ms부터 대기하다가, 3ms 시점에 작업을 시작해서 9ms 시점에 작업 완료(요청에서 종료까지 : 7ms)- B: 1ms부터 대기하다가.. 공감수 2 댓글수 0 2019. 2. 15.
[프로그래머스, 자바] 라면공장 - 우선순위큐 프로그래머스 3단계 라면공장 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42629?language=java 문제설명라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루 수량 stock, 밀가루 공급 일정(dates)과 해당 시점에 공급 가능한 밀가루 수량(supplies), 원래 공장으로부터 공급받을 수 있는 시점 k가 주어질 .. 공감수 8 댓글수 0 2019. 2. 14.
[프로그래머스, 자바] 가장 먼 노드 (BFS 너비탐색 알고리즘) 프로그래머스 3단계 가장 먼 노드 문제 url : https://programmers.co.kr/learn/courses/30/lessons/49189?language=java 문제설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총.. 공감수 2 댓글수 0 2019. 2. 13.
[프로그래머스, 자바] DFS 여행경로 프로그래머스 3단계 여행경로 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43164?language=java 문제설명주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다.tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다.주어진 항공권은 모두 사용해야 합니다.만일 가능한 경로가 2개 이상일 경우 .. 공감수 1 댓글수 1 2019. 2. 9.
[프로그래머스, 자바] 네트워크 - 그래프 BFS 프로그래머스 3단계 네트워크 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43162?language=java 문제설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computersr가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항컴퓨.. 공감수 0 댓글수 0 2019. 2. 3.
[프로그래머스, 자바] 가장 큰 수 - 정렬 프로그래머스 2단계 가장 큰 수 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42746?language=java 문제설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어졌을 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 리턴 하도록 solution 함수를 작성해주세요. 제한사항numbers의 길이는 1 이상 100,000 이하입니다. numbers의.. 공감수 7 댓글수 4 2019. 2. 1.
[프로그래머스] 완전탐색 - 소수찾기 (조합) 프로그래머스 2단계 완전탐색 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 문제설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다.013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예prices return173 입출력 .. 공감수 1 댓글수 0 2019. 1. 30.
[프로그래머스 알고리즘] 타켓넘버 - 깊이탐색 DFS 프로그래머스 2단계 타겟넘버 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43165 문제설명n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [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+1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항주어지는 숫자의 개.. 공감수 11 댓글수 5 2018. 12. 9.
[프로그래머스 알고리즘] 2단계 숫자야구 -완전탐색 프로그래머스 2단계 숫자야구 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 문제설명숫자 야구 게임이란 2명이 서로가 생각한 숫자를 맞추는 게임입니다. 각자 서로 다른 1~9까지 3자리 임의의 숫자를 정한 뒤 서로에게 3자리의 숫자를 불러서 결과를 확인합니다. 그리고 그 결과를 토대로 상대가 정한 숫자를 예상한 뒤 맞힙니다. * 숫자는 맞지만, 위치가 틀렸을 때는 볼 * 숫자와 위치가 모두 맞을 때는 스트라이크예를 들어, 아래의 경우가 있으면 A : 123B : 1스트라이크 1볼.A : 356B : 1스트라이크 0볼.A : 327B : 2스트라이크 0볼.A : 489B : 0스트라이크 1볼. 이때 가능한 답은 .. 공감수 1 댓글수 0 2018. 12. 7.
[프로그래머스 알고리즘] 3단계 - 카카오 베스트앨범 프로그래머스 3단계 카카오 베스트앨범 url : https://programmers.co.kr/learn/courses/30/lessons/42579?language=java 문제설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. - 속한 노래가 많이 재생된 장르를 먼저 수록합니다. - 장르 내에서 많이 재생된 노래를 먼저 수록합니다. - 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. - 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를.. 공감수 0 댓글수 0 2018. 11. 6.
[프로그래머스 알고리즘] 3단계 - 카카오 프렌즈 컬러링북 (런타임 오류가 발생하면, StackOverFlow를 의심해라!) 프로그래머스 3단계 카카오 프렌즈 컬러링북 문제 url : https://programmers.co.kr/learn/courses/30/lessons/1829 문제설명출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가 까다로워 어려워진다는 사실을 발견하고 그림의 난이도를 영역의 수로 정의하였다. 영역이란 상하좌우로 연결된 같은 색상의 공간을 의미한다. 그림에 몇 개의 영역이 있는지와 가장 큰 영역의 넓이는 얼마인지 계산하는 프로그램을 작성해보자. 제한사항1 0 ? answer[0] + 1 : answer[0]; answer[1] = Math.max(count, .. 공감수 0 댓글수 1 2018. 11. 5.
[프로그래머스 알고리즘] 2단계 기능개발 - 스택/큐 프로그래머스 2단계 주식가격 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 문제설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. .. 공감수 0 댓글수 0 2018. 10. 14.
[프로그래머스 알고리즘] 2단계 주식가격 문제 프로그래머스 2단계 주식가격 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 문제설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 유지된 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [498,501,470,489] [2,1,1,0] 입출력 예 설명1초 시점의 ₩498은 2초간 가격을 유지하고, 3초 시점에 ₩470으로 떨어졌습니다.2초 시점의 ₩501은 1초간 가격을 유지하고, 3.. 공감수 0 댓글수 0 2018. 10. 14.
[프로그래머스 알고리즘] 2단계 H-Index 프로그래머스 1단계 모의고사 url: https://programmers.co.kr/learn/courses/30/lessons/42862?language=java 문제 설명H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h가 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항과학자가.. 공감수 0 댓글수 0 2018. 10. 9.
[프로그래머스 알고리즘] 1단계 모의고사 프로그래머스 1단계 모의고사 url: https://programmers.co.kr/learn/courses/30/lessons/42862?language=java 문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까.. 공감수 0 댓글수 0 2018. 10. 4.
[프로그래머스 알고리즘] 1단계 완주하지 못한 선수 프로그래머스 1단계 완주하지 못한 선수 문제 url: https://programmers.co.kr/learn/courses/30/lessons/42576 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문.. 공감수 0 댓글수 0 2018. 9. 30.
[프로그래머스 알고리즘] 1단계 체육복 프로그래머스 1단계 체육복 문제 url: https://programmers.co.kr/learn/courses/30/lessons/42862?language=java 문제 설명오늘은 체육수업이 있는 날입니다. 그런데 점심시간에 도둑이 들어 몇몇 학생의 체육복이 도난을 당했습니다. 다행히 일부 학생들이 여벌의 체육복을 가져왔습니다. 학생들의 번호는 체격 순으로 매겨져 있기 때문에 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려주려고 합니다.예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 당연히 체육복을 2벌 가져온 학생의 체육복이 도난을 당했다면, 여벌의 체육복을 빌려줄 수 없습니다. 체육복이 없으면 체육수업을 들을 수 없기 때문에 체육복을 적절히 빌려.. 공감수 0 댓글수 0 2018. 9. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.