Kiki Devlog

- 지금 순간에서 최선의 선택을 하는 것(나중에 이게 안좋을지는 고민 x) - 각 단계에서 미래를 고려하지 않고 지금 단계에서의 최선을 선택. - 이 알고리즘은 항상 최선의 결과를 가져오지는 않는다. 백준 그리디 11047번: 동전 0 (acmicpc.net) 내 코드 #include #include using namespace std; int main() { vector coins; int coin; int n, k; int answer = 0; cin >> n >> k; //값 입력받기 for (int i = 0; i > coin; if (coin > k) break; coins.push_back(coin); } //큰 값의 동전부터 최대한 사용하기 int curVal ..

1699번: 제곱수의 합 (acmicpc.net) 식을 어떻게 세워야 할지 고민하다가 세웠는데 시간초과 떴음. 근데 내가 세운것보다 훨씬 간단한 식을 써도 됐다. 시간 초과될 줄 알고 안했었는데 시간복잡도를 조금 더 생각해 볼 걸 싶었다. 그리고 배열에 negative index를 쓰면 0이 나온다. 쓰레기 값이 나올 줄 알았는데 다 0이 나와서 궅이 j를 root 까지 계산해 줄 필요 없이 root자리에 i를 써도 될것같다. 내 코드 #include #include using namespace std; const int MAX = 100001; int dp[MAX]; int main() { int n; cin >> n; int root; for (int i = 1; i

11726번: 2×n 타일링 (acmicpc.net) n번째 답은 n-1번과 n-2번째의 답을 더한 값임. 어제 푼 문제와 비슷해서(계단수 문제) 금방 풀었다. 내 코드 #include using namespace std; const int divider = 10007; int dp[1001]; int main() { int n; cin >> n; dp[1] = 1; dp[2] = 2; for (int i = 3; i

9095번: 1, 2, 3 더하기 (acmicpc.net) n번째 답은 n-1, n-2, n-3번째 답을 모두 더한 값이다. ->이 식을 도출하려고 했는데..샘플 값을 잘못 계산해서 못함 ㅠㅠㅠㅠ 너무 아까워,... 내 코드 #include using namespace std; const int MAX = 12; int input[MAX]; int dp[MAX]; int main() { int size; int num; cin >> size; dp[1] = 1; dp[2] = 2; dp[3] = 4; //input 입력받기 for (int i = 0; i > input[i]; } for (int i = 0; i < size; ++i) { num = input[i]; /..

프레임 워크 - 프레임워크로 일을 할 때는 프레임 워크의 규칙을 따라야 함. - 프레임워크가 어디에 코드를 넣어야 하는지 등의 규칙을 알려줌.(어디 템플릿,뷰,컨트롤러를 넣는지 등) - 프레임워크가 흐름을 주도. 프레임워크가 개발자의 코드를 사용함. - ex. django: 장고에서 url을 바꾸고 싶다면 파일면 url.py를 가야함. 장고에서 어드민 패널을 만들고 싶다면 admin.py 에 코드를 써야 함(내가 장고를 부르는 일 없음. 장고가 부름) 라이브러리 - 라이브러리는 대체하기 쉬움(내가 코딩을 쉽게 하려고 부르는 거니까) - 도서관에서 책이 필요할 때 꺼내 읽는 느낌이라고 생각하자 - 개발자가 라이브러리가 필요할 때 가져다 쓰는 것임. - ex ) jquery (내가 코딩을 하다가 필요할 떄 ..

for문으로 쓰는 풀이 말고 꼭 stack을 써서 풀고싶었다. (for문은 너무 쉬워서 문제 의도대로 풀고싶었음.) 근데 stack 쓰는게 생각보다 너무 어려웠다...!! 거의 비슷한 접근까지 했는데 스택에 값이 아니라 index를 저장해뒀어야 한다!!(이걸 생각해내는게 어려움) 결국 스스로 풀진 못했지만,,배운게 많았으니 좋다. 잊지 않으면 되는거지...! 😭 이걸 머리로 생각하려면 문제 유형이 머리에 익어야 할 듯. 그래도 재밌었음. 문제: 코딩테스트 연습 - 주식가격 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution ..

map 쓰는 법을 까먹어서 다시 풀어본 문제. 풀면서 겸사겸사 포인터 화살표 연산자도 정리해 둠! 미묘하게 이전에 짠 코드보다 발전했음을 알 수 있다(●'◡'●) 문제: 코딩테스트 연습 - 위장 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 위장 programmers.co.kr 내 코드 #include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map m; map ::iterator iter; for(int i = 0;isecond.size()+1); // 위와 같은 코드. ans = ans * ((*iter).second.size()+1); } answer = ans-..

문제 코딩테스트 연습 - 단체사진 찍기 | 프로그래머스 (programmers.co.kr) Lv 2라고 해서 고민하면 풀 수 있을 줄 알다가 큰 코 다친 문제. dfs로 모든 조합을 만드는 방법..기억해두자. 사실 next_permutation(ary.begin(), ary.end()) 로 조합을 만들 수 있지만, 안쓰고 풀어보고 싶었다. next_permutation() 특징 1. 오름차순으로 정렬된 값을 가진 컨테이너로만 사용 가능 2. 오름차순으로 순열을 생성 3. 중복이 있는 원소들은 중복을 제외하고 순열을 만듦 dfs에서 길을 되돌아가려면 (A->B ->C) dfs함수가 끝난 다음 줄에 방금 가본 노드= false; 해주면 됨 (내 코드 33~35번 줄) 내 코드 #include #include..

문자열을 만든 뒤 "000000" 인 문자열은 "0"으로 출력해줘야 함을 놓쳤다. 그래서 더해지는 문자열이 모두 0인지를 for 문으로 하나씩 체크해줬는데, 코드 제출 후 보니 마지막에 answer[0] == 0 이라면 답을 "0"으로 출력해주면 되는 간단한 방법이 있었다. 그래도 compare 함수 비교문을 처음에는 몇 줄씩 짜보다가 간단한 방법을 생각해내서 뿌듯했음(●'◡'●) 내 코드(수정 후) #include #include #include using namespace std; const int MAX = 100000; string numStr[MAX]; bool compare(string a, string b){ return a+b>b+a; } string solution(vector numbe..

코딩테스트 연습 - 네트워크 | 프로그래머스 (programmers.co.kr) 어제 bfs문제를 풀었어서 금방 푼 문제. 풀고나서 다른 풀이 봤더니 queue를 안쓰고 DFS 재귀를 돌리는 방법이 있었다. (BFS 재귀 x. dfs 재귀!!) bfs든 dfs든 queue나 stack안쓰고 재귀 돌리는게 더 코드가 깔끔해보임. 생각하기 조금 더 까다로울 뿐!(+메모리 효율이 떨어짐) 내 코드 #include #include #include using namespace std; bool visited[200] = { false }; queue q; void bfs( vector &computers,int& ans) { while(!q.empty()){ int comNum = q.front(); q.pop(..