문제 링크 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 풀이 처음에 무작정 배열로 풀다가 고생했다. 해결방법은 그리고 (시작시간+다리 길이)가 해당 트럭이 빠져나오는 시간인 것을 파악하고 다리가 순서대로 빠져나오므로 Queue문제인것은 확실해서 여러 조건문을 달고 정리하여 해결했다. 조건은 다음과 같이 나눌 수 있다. 1) 다리가 비어있을 경우(트럭을 무조건 올릴 경우) 2) 다리가 비어있지 않을 경우 2.1) 트럭이 빠져나올 수 있는 경우 2.1.1) 트럭을 올릴 수 있는 경우 (현재..
문제 링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 풀이 // init과 // process로 나뉜다. 중복 없이 생성되는 set 컨테이너 이용 // init --- nums에 만들어질 숫자들 저장(사실 이때 소수판별 해도 됨) // process --- 소수 판별 // init 1) 1자리만 미리 set에 할당 - stoi()가 char형에 대해서 안되므로 string으로 casting - atoi()로 할 수도 있지만 char*형으로 바꿔야 한다. 2) 2자리 이상에 대해서 숫자 ..
문제 링크 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr 풀이 다양한 답이 있겠지만 중복 제거+오름차순해주는 것은 map이 너무 편하기 때문에 사용했다. 모든 조합에 대해서 map에 push해주고 다시 map을 순회하면서 answer에 push해준다. 더보기 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; map m; // 중복 제거 + 오름차순 정렬용 for(int i=0; i
문제 링크 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 풀이 문제 이해하기 힘들면 위키백과 보기를 추천합니다.(제가 그럼...) 생각해보면, h-index를 한정 짓는 것은 논문을 편찬한 개수이다. 따라서 인용된 횟수랑 비교하면서 논문을 편찬한 개수를 줄여나가면서 h-index의 최대를 구할 수 있다. 따라서 코드를 요약하자면, citations을 오름차순으로 정렬하여 원소값과 비교하면서 순회한다.(인용된 횟수랑 비교하기 위해서) i 번째 원소(논문 인용횟수) 이상인 원소(..
문제 링크 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 풀이 브루트-포스 문제다. 요약하자면, 포기자1, 포기자2, 포기자3의 찍는 패턴을 미리 string형으로 저장 후, 맞은 개수만큼 count를 증가시킨다. 이후, 최고 갯수를 구한다음 동점자가 있을 것을 예상해서 최고 갯수와 같은 포기자들을 answer 컨테이너에 넣어준다. 더보기 #include #include using namespace std; // 1, 2, 3, 4, 5 // 2, 1, 2, 3, 2, 4, 2, 5 // 3, 3, 1..
문제 링크 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 간단한 문제였다. 요약하자면, vector v를 선언하고 공간을 reserve()로 예약한 후, 해당하는 범위를 v에 할당했다. 이후, sort()로 오름차순으로 정렬 후, 해당 index를 answer 컨테이너에 넣어주었다. 더보기 #include #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for(int i=0; i
문제 링크 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 풀이 큐를 사용하였다. 요약하자면, // init 남은 일수에 대해서 모두 큐에 넣어줌. // process 반복문 - 큐가 빌 때까지 { 해당 큐의 맨 앞 원소값를 "cur" 변수에 저장 반복문 - 큐가 빌 때까지 { 해당 큐에 "cur" 변수보다 작을 때까지 pop()하면서 count를 센다. } } 더보기 #include #include #include using namespace std; // 먼저 배포되어야 하는 순서의 진도율 p..
문제 링크 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 스택/큐 파트에 있었지만 반복문 2개로 풀었다. 요약하자면, 현재 원소가 앞에 원소보다 커진다면 answer 컨테이너에 현재 해당 인덱스 - 각 원소들 인덱스로 넣어주었다. 현재 해당 인덱스 - 각 원소들 인덱스 = 각 원소들이 떨어질 때까지 걸린 기간 더보기 #include #include using namespace std; vector solution(vector prices) { vector ans..