jai051031 님의 블로그

어느덧 7주라는 시간이 흘러 시뮬레이션과 백트래킹이라는 두 가지 큰 주제를 모두 마쳤다. 처음 시작할 때만 해도 '이 많은 문제를 다 풀 수 있을까?' 하는 막막함이 앞섰는데, 이제는 문제를 마주하면 어떤 전략으로 접근해야 할지 먼저 머릿속으로 그려보는 스스로를 보며 묘한 성취감을 느낀다.1. 시작과 끝, 달라진 점과 가장 뿌듯했던 순간처음엔 단순히 '코드만 돌아가게 만들면 된다'는 생각으로 무작정 구현에만 급급했다. 하지만 코드트리(CodeTree)라는 환경에서 체계적인 커리큘럼을 따라가며 '왜 이 알고리즘을 써야 하는지', '어떤 효율적인 구조를 가져야 하는지'를 고민하는 습관이 생겼다.특히 코드트리는 개념 설명이 단순히 이론에 그치지 않고, 그 개념을 활용하는 문제들과 직관적으로 연결되어 있다는 점..

https://www.codetree.ai/ko/trails/complete/dashboard/intermediate-low Codetree: Master Coding Interviews - Data Structures & AlgorithmsMaster algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.www.codetree.ai 백트래킹을 처음 접했을 때, 단순히 '모든 경우를 다 해보는 것(Brute-force)'과 무엇이 다른지 혼란스러웠다. 하지만 공부를 거듭하며 깨달은 것은, 백트래킹은 단순히 다 해보는 것이..

https://www.codetree.ai/ko/gap-check/onboarding/settings Codetree: Master Coding Interviews - Data Structures & AlgorithmsMaster algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.www.codetree.ai 약 한 달 정도 만에 갭체크를 다시 보았다. 한 달 전의 갭체크 결과를 다시 보자면 시뮬레이션에서 부터 막혀 어려움이 있었고 이 문제 때문에 백트래킹, DFS/BFS 학습에도 어려움이 많았다.시뮬레이션은 쉽다고만 ..

https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-guess-day-of-week/description 시뮬레이션 파트에서 요일 맞추기 문제가 가장 시간도 오래 걸리고 어렵게 느껴졌었다. 그렇게 약 한시간 가량을 고민 하고 결국 풀지 못하고 북마크를 해두었다. 그러고 다음 날 북마크를 해둔 사실이 기억 나 문제에 다시 들어가서 새로운 마음으로 풀어보니 정말 쉽게 풀렸다. 매번 프로그래밍 문제를 풀 때 이랬던 것 같다. 지금 아이디어가 떠오르지 않으면 잠깐 쉬며 머릿 속을 리프레쉬 하고 다시 보면 보이지 않던 것들이 보이게 된다. 하지만 이 방법의 단점은 중간에 한 번 끊으면 다시 그 문제를 잘 보지 않았다.. 귀찮기도 하고 그 문제에 ..

필자는 계획을 짜는 건 정말 좋아하지만 극 P인지라 그 계획을 지켜 본 적이 거의 없는 것 같다다른 사이트에서 프로그래밍 공부를 할 때에도 마찬가지로 첫 날에는 거창한 계획을 세웠지만 막상 그 계획을 제대로 수행 해 본 적이 없었다 하지만 코드트리의 학습 리마인더 서비스를 사용하니 눈에 띄게 학습률이 올라갔다. 매일 낮에 카카오톡으로 알림톡을 보내주니 하루종일 나에게 과제가 주어진 기분이 들었고 약간의 죄책감? 아닌 죄책감이 들어 어떻게든 시간을 내서 한 문제라도 풀게 되는 습관이 생겼다 학업과 병행하다 보니 하루에 온전히 프로그래밍 공부에 투자할 시간이 되지 않았는데 매일매일 한 문제씩 풀다 보니 생각보다 많은 문제를 풀었고 많은 내용이 내 머릿속에 남게 되었다 학습에는 무엇보다 꾸준함이 중요..

https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-more-than-one-alphabet/description 2개 이상의 알파벳 설명 | 코드트리2개 이상의 알파벳을 통해 문제 요구사항과 입력·출력 예시를 꼼꼼히 확인해 정확한 풀이 전략을 세워보세요.www.codetree.ai 시뮬레이션에 대한 학습을 시작하기 전 기초부터 차근차근 나아가기 위하여 함수부터 학습을 시작하였다. 함수 문제를 모두 다 풀어 보았고 그 중 제일 기억에 남은 문제 하나를 가져왔다. 문자열 A에 서로 다른 알파벳 수가 2개 이상이라면 Yes, 아니라면 No를 출력해야 하는 문제이다. #include using namespace std;string f(..

코드트리 청약 통장 1주차오늘은 내 수준을 알아보기 위해 갭체크를 진행하였다 https://www.codetree.ai/ko/gap-check/onboarding/settings 1번 문제는 정말 쉬운 난이도여서 금방 풀어냈다 백준 브론즈 2~3 정도의 가장 기본적인 난이도 문제였다. 2번 문제 또한 쉬운 난이도의 시뮬레이션 문제였다 하지만 생각해야 하는 부분이 많아 얻는 것이 많은 문제였다. 4번 문제도 조금 헷갈리는 부분이 많기는 했지만 쉽게 잘 풀어내었다. 하지만 3번과 5번 문제는 풀어내지 못하였다. 3번 문제는 단순한 완전탐색 문제였지만 완전탐색 알고리즘에 대한 숙련도 문제로 시간 안에 풀어내지 못하였다. 그리고 5번 문제는 아이디어 조차 쉽게 떠오르지 않아 완전탐색 학습에 대한 필요성..

문제 정보백준 1377번 버블 소트https://www.acmicpc.net/problem/1377 문제버블 소트 알고리즘을 다음과 같이 C++로 작성했다.bool changed = false;for (int i=1; i A[j+1]) { changed = true; swap(A[j], A[j+1]); } } if (changed == false) { cout 위 소스에서 N은 배열의 크기이고, A는 정렬해야 하는 배열이다. 배열은 A[1]부터 사용한다.위와 같은 소스를 실행시켰을 때, 어떤 값이 출력되는지 구해보자.입력첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터..

문제 정보백준 2750번 수 정렬하기https://www.acmicpc.net/problem/2750 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제 입력 1 552341예제 출력 1 12345 자료구조가 끝나고 정렬을 시작 했다 정렬에는 여러 방법이 있지만 대표적인 정렬 6가지가 있다 버블 정렬인접 요소 비교O(n^2)선택 정렬최대, 최솟값 선택O(n^2)삽입 정렬적절한 위치 탐색 후 삽입O(n^2)퀵 ..

문제 정보백준 11286번 절댓값 힙https://www.acmicpc.net/problem/11286 문제절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다.배열에 정수 x (x ≠ 0)를 넣는다.배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경..