[코딩 테스트] 프로그래머스 연습 문제 - 기능개발
·
개발/자료구조, 알고리즘
프로그래머스 연습 문제 level2 기능개발 문제를 풀어보고 리뷰해 보도록 하겠습니다. 프로그래머스 연습 문제 - 기능개발 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제약 사항 작업의 개수(progress..
[코딩 테스트] 프로그래머스 연습 문제 - 모의고사
·
개발/자료구조, 알고리즘
프로그래머스 level1 문제인 모의고사 문제를 풀어보았습니다. 프로그래머스 연습 문제 - 모의고사 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5,... 2번 수포자가 찍는 방식: 2, 1,..
[코딩 테스트] 프로그래머스 연습 문제 - 타겟 넘버
·
개발/자료구조, 알고리즘
오늘은 프로그래머스 연습 문제 중 level2 인 타겟 넘버 문제를 풀어보았습니다. 프로그래머스 연습 문제 - 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 =..
[코딩 테스트] 프로그래머스 연습 문제 - 멀쩡한 사각형
·
개발/자료구조, 알고리즘
프로그래머스 level2 문제인 멀쩡한 사각형 문제를 풀어보았습니다. 프로그래머스 연습 문제 - 멀쩡한 사각형 https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가..
[코딩 테스트] 프로그래머스 연습 문제 - 키패드 누르기
·
개발/자료구조, 알고리즘
제목과 연관된 키워드가 무조건 들어가야 한다. 프로그래머스 연습 문제 - 키패드 누르기 문제 설명 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다. 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다. 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다. 4-1. 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용합니다. 제약 사항 numbers 배열의 크기는 1 ~1,000 numbers 배열 원소의 값은 ..
[코딩 테스트] 프로그래머스 연습 문제 - 로또의 최고 순위와 최저 순위
·
개발/자료구조, 알고리즘
프로그래머스 연습 문제 - 로또의 최고 순위와 최저 순위 문제를 풀어보도록 하겠습니다. 프로그래머스 연습 문제 - 로또의 최고 순위와 최저 순위 문제 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해 보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다. 0,0이 10과 6이고 4개 ..
[코딩 테스트] 프로그래머스 연습 문제 - 달리기 경주
·
개발/자료구조, 알고리즘
프로그래머스의 연습 문제 중 하나인 달리기 경주 문제를 풀어본다. 프로그래머스 연습 문제 - 달리기 경주 문제 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 ..
[코딩 테스트] 프로그래머스 연습 문제 - 7의 개수
·
개발/자료구조, 알고리즘
코딩 테스트를 위한 프로그래머스 연습 문제 중 7의 개 문제를 풀어보고 리뷰해 본다. 연습 문제 - 비밀 메뉴 난이도 : level 0 정답률 : 80% https://school.programmers.co.kr/learn/courses/30/lessons/120912 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 array가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해 보세요. 제약조건 1 ≤ array의 길이 ≤ 100 0 ≤ arra..