문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 마라톤에 참여한 선수 중 한명을 제외하고 모두 완주했다. 이때 완주하지 못한 선수의 이름을 찾아라. 참여 선수 이름이 담긴 배열 : participant 완주 선수 이름이 담긴 배열 : completion 참여한 선수는 1명 이상 100,000명 이하이다. com...

강의 Python Dictionary 파이썬에서 제공하는 딕셔너리 자료형을 배웠다. 딕셔너리는 Key, Value를 이용하여 대응 관계를 나타낼 수 있는 자료형이다. 배열과 다르게 { } 를 이용한다. 딕셔너리에서 Key, Value 값 얻기 dic.key() dic.values() dic.items() items를 이용하면 두...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 길이가 같은 배열 A, B가 있다. A, B 배열에서 각각 한 개의 숫자를 뽑아 두 수를 곱하는 과정을 길이만큼 반복하며, 곱한 값을 누적하여 더한다. (중복으로 뽑을 수는 없다) 이때 최종적으로 누적된 값이 최소가 되도록 하자. A, B의 크기 : 1000이하의 ...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 0 또는 양의 정수가 주어졌을 때, 정수들을 이어 붙여 만들 수 있는 가장 큰 수 찾기 0 또는 양의 정수가 담긴 배열 : numbers 1 <= numbers의 길이 <= 100,000 각 원소는 0이상 1,000 이하 입출력...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 각 기능 개발을 하는데 걸리는 속도는 모두 다르다. 기능은 진도가 100% 일 때 서비스에 반영할 수 있다. 먼저 배포해야하는 순서대로 문제가 주어졌을 때 각 배포마다 몇 개의 기능이 배포되는지를 구하는 문제. 작업의 진도가 적한 배열 : progresses...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 부서 별로 예산을 지원해준다. 짤라주기는 불가능 필요한 예산은 전액만 지원 가능 예를 들어 1000원이 필요한 부서에는 1000원을 지원해야함. 500원 지원 불가. 전체 예산이 정해져 있을 때, 최대한 많은 부서를 지원하자! 부서별 신청 금액 : d 전체...

강의 오늘은 별로 적을 내용이 없다. 트리, 특히 이진 트리를 열심히 배웠다. 문제 문제 1 - 예산_소팅 문제 2 - 기능개발 문제 3 - 가장 큰 수 문제 4 - 최솟값 만들기

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. m 그램을 담을 수 있는 가방에 사탕을 가득 채우는 경우의 수 찾기 중복 불가 가방에 담을 수 있는 무게 : m 사탕별 무게가 담긴 배열 : weights 1,000 <= m <= 100,000 10 <= 사탕의 무게 <= 100...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 한칸의 길이가 1인 정사각형들로 이루어진 직사각형이 있다. 테두리 칸들은 갈색, 그 외는 빨간색으로 칠해져 있다. 갈색과 빨간색 칸의 개수가 주어졌을때, 직사각형의 가로, 세로 크기를 구하자 갈색 격자 : brown 빨간색 격자 : red 8 <...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 한정된 트럭 용량에 순서대로 상품들을 실을 때, 몇 대의 트럭이 필요한지 구하는 문제이다. 트럭의 허용 무게 : max_weight 상품별 무게 : specs 운반할 상품이 순서대로 담긴 배열 : names 1 <= max_weight <= 100,000...