개발자 바다의 파도

개발의 무인도에 갇혔다

알고리즘 공부/프로그래머스 알고리즘

코딩 기초 트레이닝 - 6일차 (C++)

개바파 2023. 12. 19. 22:07

6일차 - 조건문, 반복문

 

1번) 마지막 두 원소

 

 

     num_list 배열의 마지막과 마지막 -1 자리를 비교해서 다음 num_list 배열 추가를 결정할 원소를 계산합니다. 만일 마지막 원소가 크면 마지막 원소 - 마지막-1 원소를 뺀 값을 넣고, 반대로 작으면 마지막 배열을 2를 곱해주면 됩니다. 

 

2번) 수 조작하기 1

 

 

     string control을 보면서 w이면 1을 더하고, s이면 1을 빼고, a이면 10을 빼고, d이면 10을 더하면 됩니다. 이를 switch문으로 해결하면 깔끔하게 보이게 풀 수 있습니다.

 

3번) 수 조작하기 2

 

 

     vector<int> numLog을 분석하면서 현재 배열 값과 전 배열 값을 비교해서 w, s, d, a를 answer에 넣으면 됩니다.

 

4번) 수열과 구간 쿼리 3

 

 

     주어진 vector<int> arr 배열을 queries 백터 값을 분석해서 arr 배열의 원소 자리를 바꿔주시면 됩니다.

 

5번) 수열과 구간 쿼리 2

 

 

     queries에 주어진 [s, e, k]에서 arr에 나오는 i로 s <= i <= e인 조건과 i > k인 조건을 해서 제일 작은 값을 구하면 됩니다. 만일 min 값을 못 찾으면 -1로 넣어주면 됩니다.

 

코드 복붙 주소:  https://github.com/ResToEons/ProgrammersAlgorithm/tree/main/%EC%BD%94%EB%94%A9%20%EA%B8%B0%EC%B4%88%20%ED%8A%B8%EB%A0%88%EC%9D%B4%EB%8B%9D/06%EC%9D%BC%EC%B0%A8