C++ (69) 썸네일형 리스트형 [코드트리 챌린지] 3주차 실력진단 결국 오늘도 해시문제를 풀지 못하였다. multimap을 사용하는 것 같은데 블로그 글을 작성하고 뒤에 나오는 해설과 문제를 읽어봐야겠다. 다음 주차에는 꼭,, 해시문제도 풀 수 있도록 해야겠다. https://www.codetree.ai/cote/18/problems/hashmap-basic?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 해시 라이브러리 쓰는 법을 익혔다. 기존에도 어느정도 알고 있었는데, 확실히 잘 사용하지 않으니 헷갈렸다. 실력진단 풀기 전에 가볍게 한문제를 읽.. [코드트리 챌린지] 3주차 최대 H 점수 2 https://www.codetree.ai/missions/5/problems/maximum-h-score-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 뭔가 60분 기준 시간내에 생각해내지 못했을 것 같다. 이러한 문제 풀이 방식도 있다는 것을 느꼈고,, 다시 풀 문제리스트에 저장해두었다. 완전탐색인데 앞에서 다 +1을 한 것과 전부 다 +1 해주는 것의 결과값의 차이가 없다는 것을 파악해야 했다. 만약 이것을 놓친다면,, 모든 경우의 수를 다 생각해야 하고 그렇게 작성한다면 .. [코드트리 챌린지] 3주차 구간 잘 나누기 https://www.codetree.ai/missions/5/problems/divide-sections-well?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 완전탐색 문제인데,, 그냥 완전탐색으로 접근하면 시간초과가 난다. 따라서 코드트리에서 강조하는 답을 정해놓고 하나씩 맞춰보는 식으로 진행해야 한다. 뭔가 문제를 많이 풀었지만,, 답을 정하고 접근하는 것과 그냥 접근하는 것의 차이를 알기 어려운 것 같다. 해당 코드는 해설을 보고 푼 뒤에 작성한 코드이다. #include .. [코드트리 챌린지] 2주차 실력진단 오늘 진단 점수는 697점이다. 오히려 지난번보다 1문제를 덜 풀었다. 이유는 dp 문제를 푸는데 for문 조건에 -1조건을 넣어야 하는데 +1을 하여서 값이 아예 채워지지 않았었다. 이제 알았으니,, 다음에 나오면 틀리지 않을 거라고 생각한다.ㅎㅎ 주중이나 주말에 꼭 해시쪽도 공부해서 맞춰보고 싶다. 이번주에 나름대로 번아웃이 왔는지 제대로 된 공부를 하지 못하였다. https://www.codetree.ai/cote/13/problems/inc-dec-sorting?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세.. [코드트리 챌린지] 2주차 Next Level https://www.codetree.ai/cote/13/problems/next-level?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 그동안 구조체로만 풀다가 class를 사용하니 어색하긴 한데,, 둘다 잘 사용할 수 있도록 번갈아가면서 문제 풀이를 진행해야겠다. #include using namespace std; class User{ public: int lev; string id; User(int lev = 10, string id = "codetree"){ this->l.. [코드트리 챌린지] 1주차 실력진단 실력진단을 풀다가 해시문제에서 막혔다. 해시를 제대로 공부한 적이 없긴해서 그부분을 공부해봐야겠다고 생각했다. https://www.codetree.ai/cote/13/problems/007?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 그동안 c++ 문제를 풀때 구조체를 사용하여서 문제를 풀었는데 c++로 푸는 만큼 클래스를 활용해보려고 해야겠다. 물론 구조체를 써와서 구조체가 편하겠지만, 공부하는 동안에는 익숙해지도록 노력해봐야겠다. #include using namespace .. 인증용 테스트 글 코드트리 아이디 : qqa12345 [코드트리] 초기 수열 복원하기 https://www.codetree.ai/missions/5/problems/restore-initial-sequence?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이건 너무 무식하게 풀려고 해서 ,, 해설을 참조하였다. 첫 숫자가 정해지면 뒤로 주르륵 숫자가 정해지니 전부 1번씩 사용했는지만 체크해주면 된다! #include using namespace std; int n, map[1000], answer[1000]; int main() { cin >> n; for(int i.. [코드트리] 이상한 폭탄3 https://www.codetree.ai/missions/5/problems/strange-bomb-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai -k ~ +k까지 탐색하였고 범위를 넘거나 i == j인 경우는 건너뛰었다. 만약 같은 숫자라서 터진다면 터트리고 최댓값 갱신 후 더이상 비교하지 않았다. 같은 수를 여러번 만나면 계속 터져서,, break해서 탈출시켰다. 근데 그냥 used 배열로 처리해도 될 것 같다. #include #include using namespace .. [코드트리] 독서실의 거리두기 4 자꾸 문자인데 '1' 이렇게 대입 안하고 1을 넣는다,, 이런 잔실수때문에 뭐가 문제인지 한참 입출력으로 디버그했다. 풀이과정 1. 0인 곳 2곳을 임의로 정해서 1로 바꿔주기 2. 전체 스캔하면서 1과 1사이의 거리 최솟값 구하기 3. 구한 최솟값 중에 최댓값만 남기기 #include #include using namespace std; int n; string seats; int getMin(){ int minNum = 21e8, lastFlag = -1, nowFlag = -1; for(int i=0; i 이전 1 2 3 4 ··· 7 다음
