(TIL) 20220325

🏴󠁩󠁤󠁪󠁷󠁿Facts(한 것)

---

• 코딩 테스트 대비를 위한 알고리즘 문제 풀기( 파이썬)

 

🏴󠁩󠁤󠁪󠁷󠁿Findings(배운 것)

---

다양한 백준과 프로그래머스 문제를 풀었다.

풀면서 알게된 몇가지 사항이 있는데 공유해보려 한다.

 

완전탐색 >>>> DP >>> 그리디

 

가장 먼저 주어진 조건의 길이를 확인한다. 10^9 미만은 컴퓨터가 무난히 처리할 수 있기 때문에

시간 복잡도를 계산해보고 이보다 낮다면 완전탐색을 이용하는게 더욱 효과적이다.

 

만약 조건의 길이가 10^9을 넘어간다면 배열에 담는 DP를 고려해보자.

 

만약 배열의 길이가 너무 커서 DP로 해결이 되지 않는 경우 

그리디를 활용해서 문제를 해결하자.

 

---

C++에는 배열은 시계방향, 반시계방향으로 회전하는 함수가 존재한다.

#include <bits/stdc++.h>
using namespace std;
vector<int> v;

int main() {
	for(int i = 1; i < 11; i++ {
    	v.push_back(i); // 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
    }
    
    rotate(v.begin(), v.begin()+1, v.end()); // 시계방향 회전
    // 2, 3, 4, 5, 6, 7, 8,  9, 10 ,1
    
   	// rotate(v.begin(), v.begin() + v.size() -1, v.end()); // 반시계방향 회전
 }

 

위와 같이 사용하면 회전하는 배열을 만들 수 있다.

 

 

🏴󠁩󠁤󠁪󠁷󠁿Feeling(느낀 점)

---

유데미는 할인할 때 사야한다.

그리고 새로운 아이디 만들면 할인한다.

 

 

🏴󠁩󠁤󠁪󠁷󠁿Affirmation(자기선언)

---

• 매일 알고리즘 문제 1문제 이상 풀기 => 성공
• 수업 공부한 것은 일주일 내에 포스팅하기 => 성공
• 자바 8버전에 익숙해지기 => 실패

 

🏴󠁩󠁤󠁪󠁷󠁿여담

---