함께하는 효도 문제를 C++로 풀어보았습니다.   C++ 연습문제 함께하는 효도   문제 https://softeer.ai/practice/7727/history? questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제는 맵을 탐색하는 기본 콘셉트의 문제였습니다. 문제는 최대 3명의 친구가 겹치지 않고 탐색해서 최댓값을 구하는 것이었습니다. bfs나 dfs로 풀면 될 것 같았는데 bfs로는 가능할지는 모르겠지만 더 복잡할 것 같아서 dfs를 활용해서 풀 계획을 세웠습니다.주의해야 할 점은 2명 이상의 친구가 있을 때, 각 친구가 최댓값이 되는 경우, 겹칠 수 있습니다. 하지만 문제 제약 조건이 겹치지 않는 것이다보니 1번 친구가 최댓값을 찾은 ..

소프티어 성적평균 문제를 풀어보았습니다. 소프티어 연습 문제 - 성적평균 (C++) https://softeer.ai/practice/info.do?idx=1&eid=389&sw_prbl_sbms_sn=249449 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. 제약조건 1 ≤ N ≤ 10의 6 제곱인 정수 1 ≤ K ≤ 10의 4 제곱인 정수 1 ≤ Si ≤ 100 인 정수 1 ≤ Ai ≤ Bi ≤ N 입출력 예제 입력예제1 5 3 10 50 20 70 100 1 3 3 4 1 5 출력예제1 26.67 45.00 50.00 문..

오늘은 소프티어 연습문제 중 level 장애물 인식프로그램 문제를 풀어보았습니다. 소프티어 연습 문제 - 장애물 인식 프로그램 https://softeer.ai/practice/info.do?idx=1&eid=409&sw_prbl_sbms_sn=212619 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 설명 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. [그림 1] 지도 예시 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 있는 곳을, 0은 도로가 있는 곳을 나타낸다. 당신은 이 지도를 가지고 연결된 장애물들의 모임인 블록을 정의하고, 불록에 번호를 붙이려 한다. 여기서 연결되었다는..

오늘은 완주하지 못한 선수라는 간단한 문제를 풀어보았습니다. 프로그래머스 연습 문제 - 완주하지 못한 선수 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 r..

프로그래머스 연습 문제 level2 기능개발 문제를 풀어보고 리뷰해 보도록 하겠습니다. 프로그래머스 연습 문제 - 기능개발 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제약 사항 작업의 개수(progress..

프로그래머스 level2 문제인 더 맵게 문제를 풀어보고 리뷰를 남겨보겠습니다. 프로그래머스 연습 문제 - 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 ..

프로그래머스 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 배열 원소의 값은 ..