전체 글 (168) 썸네일형 리스트형 백준 N과 M(1) ~ (12) 1-A-A 첫번째 문제 백준 15650번 N과 M(2) 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력.. dongwook-chang.tistory.com 결과 수열에 중복이 있는 경우 결과 수열에 중복이 없는 경우 순열 P(N,M) 조합 C(N,M) 중복조합 H(N,M) 비내림차순 중복순열 Pie(N,M) s.t non-dcr 1부터 N까지의 수 입력 수열이 주어지지 않기 때문에 인덱스를 1부터 증가시켜 수열의 항을 대체한다. 15649 N과 M(1) 15650 N과 M(2) 15651 N과 M(3) 15652 N과 M(4) 149130.. 1-A-B 백준 14501번 퇴사 (+ 퇴사 2) 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 문제 링크: 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ .. 1-A-A 백준 15650번 N과 M(2) 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 함께 보면 좋은 문제들: 백준 N과 M(1) ~ (12) 1-A-A 첫번째 문제 백준 15650번 N과 M(2) 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다... dongwook-chang.tistor.. BFS 위치별 cost를 함수 밖에서도 알 수 있도록 cost에 대한 자료구조를 qnode struct가 아니라 배열로 선언하기 참고하기 입력 속도 비교 여러가지 언어와 입력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일을 입력받는데 걸리는 시간을 측정. 10번 측정해서 평균값으로 순위를 매김 순위 언어 입력 방법 평균 (초) 1 C11 mmap 0.043 2 C11 fread 0.0799 3 C11 getchar 0.3496 4 C++17 ios_base:: www.acmicpc.net 출력 속도 비교 여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연수를 한 줄에 하나씩 출력하는 시간을 측정. 10번 .. 알아놓을 숫자들 문제 case 개수 상한인 1억(약 1초 소요) 1억 = 10^8, > 11! : BF의 순서해법 > 2 ^ 26 : BF의 선택해법 = (1000)^2, > (464)^3, > (100)^4 둘째날 탐색 중 큰 자료구조 인자로 받을 때는 부모에 수정사항이 반영되도 된다면 주소 혹은 &로 넘겨주어 전체 메모리 줄이기 자주 쓰이는 상수는 매크로화로 옮겨오는 실수 줄이기 쪽 알고리즘 캠프 첫번째 날이다. 인강으로만 듣던 목소리를 라이브로 들으니 신기했다. 현강을 훨씬 더 잘하시는 것 같고 인강에서는 찾아볼 수 없었던 유머감각도 좋았다.(내 코드와 잘 맞았다.) 오늘을 브루트 포스를 배우는 날이다. 이미 알고 있고 많이 풀어본 유형임에도 불구하고 개념 설명에 딸린 기초 예제 문제 2개 중 한 개를 풀지 못 했다. 푼 문제 마저 엄청 오랜 시간을 소요했다. 아마 생각을 하지 않고 개념 설명에 첨부된 코드를 그대로 활용하려고 하다보니 발생한 문제 같다. 또한 긴장을 해서 생각이 제대로 되지 않았던 것 같고 이 때문에 코드 복붙을 시도하려고 한 것 같기도 하다. 정말 운이 나쁘게도 선배님께서 내 오답을 찝어서 잘못된 점을 바로잡아주셨다. 전설에게 첨삭을 받는다는 것은 영광이었지만 .. 이전 1 ··· 14 15 16 17 18 19 20 21 다음