천천히, 한결같이

Programmers Lv1) 완주하지 못한 선수 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습/해시에 수록된 문제로, 프로그래머스의 레벨1에 해당하는 문제입니다. 또한 문제는 C++로 풀이되었습니다 문제 풀이 문제해서 해겷해야 하는 요점은 아래와 같습니다. 참가자 중 완주하지 못한 사람을 찾아낼 것 단 참가자는 동명이인이 존재할 수 있음 (중복이 존재할 수 있음) 1. 참가자 중 완주하지 못한 사람을 찾아낼 것 참가하지 못한 사람의 경우 다양한 방법으로 찾아낼 수 있겠지만, 여기서는 중복의 문제 등도 있기 때문에 string, 즉 사람의 이름을 key 값으로 가지고 int를 value로 가지는 map을 사..

Programmers Lv1) 소수 만들기 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12977 Summer/Winter Coding(~2018)에 수록된 문제로, 프로그래머스의 레벨1에 해당하는 문제입니다. 또한 문제는 C++로 풀이되었습니다 문제 풀이 문제에서 해결해야 하는 요점은 다음과 같습니다. 주어진 숫자의 리스트 (vector)에서 세 개의 숫자의 합의 모든 경우를 추출할 것. 각각 경우가 소수에 해당하는지 체크하고 이를 저장할 것. 1. 주어진 숫자의 리스트에서 세 개의 숫자의 합의 모든 경우를 추출하기 세 개의 숫자의 합의 모든 경우를 구해야 하고, 모든 경우를 구해야 하기 때문에 Brute Force 방법론을 사용..

Programmers Lv1) 신고 결과 받기 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92334 2022 Kakao Blind Recruitment에서의 기출 문제로, 프로그래머스의 레벨1에 해당하는 문제입니다. 또한 문제는 C++로 풀이되었습니다. 문제 풀이 문제에서의 해결해야 하는 핵심은 다음과 같습니다. ‘누가’ ‘누구에게’ 신고를 보내었는지가 하나의 문자열로 들어오기 때문에, 문자열을 잘라서 누가 누구에게 보내었는지 파악할 것. 한 사람이 동일 사람에게 신고를 보낼 경우 하나의 신고로만 처리할 것. 누가 누구에게 신고를 보내었는지 저장한 이후 누가 정지 대상인지 파악할 것. 파악한 정지 대상을 바탕으로 누가 메일을 받아..

https://www.acmicpc.net/problem/14501 '퇴사' 문제입니다. 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있..