문제 풀이 시간: 2시간 40분 언어: C++ 배열 초기화를 일상화 하자.
처음에 막 짠 소스는 물론, 퀵소트도 실패했다. 퀵소트 소스 막 짠 소스
19년 3월 삼성 A형 문제와 유사해서 복기를 위해 풀어본 문제 5시부터 10시 20분전까지 약 4시간 반 이상 잡아먹었다. 좀 더 생각을 많이 하며 풀어야겠다. 대부분 변수를 전역변수로 설정해 두었지만, 가장 대표적인 변수만 순서도에 표기했다. bomb함수에서 flag 값이 변경 시킨다. true의 경우, score+1과 gravity 함수를 시행하고, ...
맞은 소스: 나는 맞다고 생각하는데 어디가 문제인지 모르겠다 중위순회를 이용해 풀어보고자 했으나~ 실패~~~~
1. 고지식한 패턴 검색 알고리즘 (브루트 포스) 최악의 경우 O(MN) 2. KMP알고리즘 불일치 발생한 텍스트 스트링 미리 알고있음으로, 앞부분 매칭하지 않음 - 패턴을 전처리하여 배열 next[M]을 구해서 잘못된 시작 최소화 - 시간복잡도 O(M+N) 3. 보이어-무어 알고리즘 - 시간복잡도 최악의 경우 O(MN) 대체로 수행시간 O(N)보다 적음 ...
포인터가 다음 노드를 제대로 참조해서, 글자가 제대로 출력됨을 알 수 있다. 새롭게 배운 점: %*d로 쓰게 되면, 들어오는 인풋값을 받지 않고 넘어간다. 재귀 방식으로 순회하였다. 주의할 점은, if문 안의 조건의 변수를 헷갈리면 안된다는 것이고 TREE가 1부터 시작하기 때문에 for문이 1부터 시작하는 것이 확인이 쉽다. 노드 할당을 n+1만큼 해서 ...
효율성 0
reverse 함수를 쓰기 위해선 algorithm 헤더를 불러줘야한다.
Ladder1처럼 뒤에서부터 도는 방식으로 하면 안된다. 설명에는 2라 설명되어있지만, 인풋파일을 열어보면 0과 1로 이루어져있다. 큐로 사다리의 시작점을 받아놓고, 큐가 빌때까지 돌렸다. 배열을 초기화하지 않고, 계속 돌릴 방법을 생각하다가 0<=ladder[row][col]<cnt인 경우에 탐색을 계속 진행하도록 만들었다. 변경된 사다리값을 ...
자유로운 창작이 가능한 기본 포스트
소장본, 굿즈 등 실물 상품을 판매하는 스토어
정기 후원을 시작하시겠습니까?
설정한 기간의 데이터를 파일로 다운로드합니다. 보고서 파일 생성에는 최대 3분이 소요됩니다.
포인트 자동 충전을 해지합니다. 해지하지 않고도 ‘자동 충전 설정 변경하기' 버튼을 눌러 포인트 자동 충전 설정을 변경할 수 있어요. 설정을 변경하고 편리한 자동 충전을 계속 이용해보세요.
중복으로 선택할 수 있어요.