Deff_Dev

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 m미터의 길이를 가진 롤러로 덧칠해야할 모든 구역을 덧칠할 때 최소 덧칠 횟수를 구하는 문제입니다. 첫 구역부터 순서대로 덧칠하고, 덧칠이 안 된 구역부터 다시 덧칠하는 방법으로 문제를 풀이했다. 풀이 #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/161989 using namespace std; int solution(int n, int m, vector section) { int answer = ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해당 문제는 주어진 사진 속의 그리움 점수들을 합쳐 추억 점수를 산출하는 문제이다. 맵에 인물 별 그리움 점수를 저장하고, 이 맵을 활용하여 사진 별 추억 점수를 산출하는 방법으로 문제를 풀었다. 풀이 #include #include #include using namespace std; // https://school.programmers.co.kr/learn/courses/30/lessons/176963 // 인물 별 그리움 점수를 저장하는 맵 map scoreMaps; vector solution(v..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 문제는 현재 날짜와 약관 별 유효기간(달), 개인정보 수집 일자가 입력되고, 이 정보를 비교하여 현재 날짜와 유효기간이 만료된 개인정보 수집 일자를 찾아 그 번호를 반환하는 문제이다. 문자열 파싱을 활용하여 구현하는 레벨 1의 문제였지만, 날짜 변환에 있어 예상치 못한 어려움이 있었다. 특히, 12월에서 1월로 넘어가는 경우와 연도가 변경되는 상황에서 문제가 발생했다. 처음에는 문자열끼리 비교하려고 했지만, 일부 테스트 케이스가 실패했다. 반례를 생각해봤고 12월에서 1월로 넘어가고 연도가 변경되..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 문제는 달리기 경주의 최종 순위를 반환하는 문제이다. Player의 순서대로 1등부터 n등까지의 순위를 가지고, 이름이 불리면 순위가 한 단계씩 올라간다. Map을 사용하여 플레이어 별 순위를 저장하고, 이름이 불릴 때마다 해당 플레이어의 순위를 조정하는 방법으로 문제를 풀이했다. 풀이 #include #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/178871 using namespace std; map..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 다음달에 선물을 가장 많이 받는 사람의 선물 갯수를 구하는 문제이다. 다음달에 선물을 받는 조건 이번 달에 본인이 상대방보다 선물을 많이 주었을 때 이번 달에 선물을 주고 받은 갯수가 같고 선물 지수가 높을 때 선물을 준 갯수 - 선물을 받은 갯수 = 선물 지수 해당 문제는 맵을 사용하면 비교적 쉽게 해결할 수 있지만, 맵을 생각하지 못해 문제를 해결하지 못하고 블로그를 참고하여 풀이했습니다. 풀이 사람 별 번호를 맵에 저장하고 선물 지수와 선물 지표를 구한다. 각 사람 별로 다음 달에 받는 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 상대 팀 진영까지의 최단 거리를 구하는 문제로, 만약 상대 진영으로 가는 길이 없다면 -1을 반환한다. BFS를 사용하여 시작 지점부터 각 위치까지의 이동 거리를 계산하고, 상대 진영 위치에 저장된 값을 반환하면 문제를 쉽게 해결할 수 있다. 풀이 BFS를 사용하여 각 위치마다 이동 거리를 계산하여 결과를 result 배열에 저장하고, 상대 진영 위치의 result 배열 값을 반환하는 방법으로 풀이했다. #include #include using namespace std; // 방향 int d..