it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 25. 석차 구하기
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
[기억할 내용들]문제를 너무 어렵게 생각해서 풀이 시간이 오래 걸렸다. 쉬운 문제인데 왜 그랬는지 모르겠다. 그래도 생각할 시간을 충분히 가져서 내 기준 괜찮은 코드가 작성되었다. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector table(n); vector grade(n); for (int i = 0; i > table[i]; for (int i = 0; i table[j]) grade[j]++; else if (table[i]   [강의 코드]#include #inclu..
it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 24. Jolly Jumpers
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
[기억할 내용들]나는 배열의 값을 반복문 돌 때마다 ++ 해주고 반복문이 끝나면 비로소 배열에 0인 값이 없으면 YES 를 출력하는 식으로 풀었다.이 문제에서는 배열의 값이 0이 아닌게 있거나, 인덱스가 벡터 크기를 벗어나면 NO 를 출력하는 식으로 푸는 게 더 간결한 풀이 방법이었다.반복문 속 if 조건문에서 int(pre-now) 의 값이 벡터 범위를 벗어나는지를 판별하는 조건이 벡터 요소의 값이 1인지 아닌지를 판별하는 조건보다 더 먼저 나와야 한다. [나의 코드]반복문이 끝나고 나서야 비로소 결과값을 결정하는 풀이 방식#include #include #include #include #include #include using namespace std;int main() { ios_base::sync..
[집중 문제] it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 23. 연속 부분 증가수열
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
[기억할 내용들]나는 배열로 값들을 이미 저장해놓고 풀었는데 오히려 이게 독이 되었다. 반복문 돌면서 그냥 값 하나씩 받아오고 이 받아온 값을 조건문 돌려서 바로 로직을 수행하면 더 쉽고 간결하게 풀 수 있었다.이전값이랑 현재값을 비교해서 이전값이 현재값보다 작거나 같으면 cnt 를 증가시키고 이 cnt 가 max 값보다 크면 max 값을 cnt 값으로 업데이트 해주는 식으로 문제를 해결한다.이전값이 현재값보다 크다면 cnt 값을 다시 1로 바꿔주면 간단하게 풀 수 있다.항상!! 문제 풀 때마다 어떻게 하면 쉽게 풀 수 있을지를 생각하자!!!! [나의 코드]#include #include #include #include #include using namespace std;int main() { ios_b..
[집중 문제] it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 22. 온도의 최대값
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
[기억할 내용들]원래 내가 풀던 방식처럼 이중 for 문을 사용하면 시간 초과 에러가 난다.이 문제를 단일 for 문을 이용하여 해결할 수 있다.이 문제처럼 입력의 범위가 너무 클 때는 동적할당을 이용하는 것이 좋다(메모리 낭비 방지). [나의 코드]처음 코드이중 for 문을 사용하여 문제를 해결했더니 시간 초과 에러가 났다.#include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n, k; cin >> n >> k; vector table; for (int i = 0; i > temp; table.push_back(temp); } int max = -2..
it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 21. 카드게임
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
보호되어 있는 글입니다.
it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 20. 가위 바위 보
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
보호되어 있는 글입니다.
it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 19. 분노 유발자
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
보호되어 있는 글입니다.
it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 18. 층간 소음
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
보호되어 있는 글입니다.
it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 17. 선생님 퀴즈
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
보호되어 있는 글입니다.
it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 16. Anagram(아나그램 : 구글 인터뷰 문제)
·
알고리즘&자료구조 공부/it 취업을 위한 알고리즘 문제풀이 입문 강의
보호되어 있는 글입니다.