jinahong/algo

Study

Due Date	problem title	Memo
	14890.경사로	index꼼꼼히 체크
2019/02/18	1247. [S/W 문제해결 응용] 3일차 - 최적 경로
	1206. [S/W 문제해결 기본] 1일차 - View
	1227. [S/W 문제해결 기본] 7일차 - 미로2
2019/02/21	농작물 수확하기	나는 배열 인덱스가 싫어요
2019/02/28	[S/W 문제해결 기본] 9일차 - 사칙연산 유효성 검사	input받는거 개빡침, getline함수 사용
	삼삼 트리플 게임	나는 dfs를 썻지만, 안써도 가능했던문제..
2019/03/04	퍼펙트 셔플	easy
2019/03/07	삼성시의 버스 노선	easy
	격자판의 숫자 이어 붙이기	set사용, 전역변수 초기화
	13458.시험 감독	기출인데 왤케쉬움? 테케 스스로 생각하기
2019/03/14	2016년 요일 맞추기	easy, 맨날 c에서 함수 리턴해줘야하는거 까먹음
	15953.상금 헌터	0-based, 1-based신경써주기
2019/03/21	[S/W 문제해결 기본] 7일차 - 암호생성기

simulation 및 시키는대로코딩

Category	problem title	Memo
	16235.나무 제태크	문제 시킨대로 코딩, struct만들기, 행열 거꾸로 받아서 개고생..
	14499. 주사위 굴리기	easy, 60m, simulation
	14891. 톱니바퀴	문제 제대로 읽어야 할 simulation
	5373. 큐빙	공간 복잡한 simulation
	3190. 뱀	문제 시킨대로 코딩, struct만들기, 행열 거꾸로 받아서 고생..

combination

체감난이도	problem title	Memo
	15683.감시	smiulation급 복잡한 combination, 전역변수 남용하지 않기 위해서 2차원배열 parameter로 넘김
	12886.돌 그룹	dfs, 해당 노드 방문여부가 N-dimension
	12969.ABC	dfs, 해당 노드 방문여부가 N-dimension
	15661. 링크와 스타트
	14500. 테트로미노
	5644. [모의 SW 역량테스트] 무선 충전	permutation
	14502. 연구소	dfs, bfs, map크기작아서 괜찮
	2383. [모의 SW 역량테스트] 점심 식사시간	combination, detail만드는게 어려웠음
	2112. [모의 SW 역량테스트] 보호 필름	combination을 여러 방법으로 구현해봄
	15686.치킨 배달	combination, 최소거리 완탐
high	[S/W 문제해결 응용] 2일차 - 최대 상금	combination + 중복가능한 permutation, 연산량 많으므로 pruning이 관건
	규영이와 인영이의 카드게임	permutation, 완탐
	7227. 사랑의 카운슬러	combination, 최소거리 완탐, 문제만 봐서는 permutation 같지만 정답계산하는 방법을 보면 순서필요없음
	15684.사다리 조작	combination
high	[모의 SW 역량테스트] 벽돌 깨기	permutation + bfs, 완탐
	2407.조합	BigInt구조체, long long으로 안됨
	14501. 퇴사	Knapsack Problem
	15486. 퇴사2	Knapsack Problem + memoization
high	7579.앱	knapsack문제, 상향식 dp, 잔잔하게 많은 실수함XXX

BFS or Complete Search

체감난이도	problem title	Memo
	16197. 두 동전	simple
	16234. 인구 이동	bfs,dfs든 상관없음. 조건이 복잡함..
	5014.스타트링크	굳이 bfs쓰지 않아도되던...
	[S/W 문제해결 응용] 4일차 - 보급로	dikstra, priority queue,
	[S/W 문제해결 응용] 4일차 - 보급로	dp로 안정화될때까지 반복문
	5213.과외맨	배열이 특이하게 꼼꼼함이 필요
high	16236.아기 상어	2019/03/12, 역대급삽질, 머리좀써라.. dfs로 했다가 시간초과, bfs+visited
high	16236.아기 상어	2019/03/28, 2번째푸는대도 2시간 ㅠㅠ, bfs, 이전코드보다 빠름
high	16236.아기 상어	priority queue쓰면 코드가 더 깔끔!
low	7576.토마토	Basic BFS, x,y가 헷갈려 ㅠ

etc

Category	problem title	Memo
partial sum	15954.인형들	long double, partial sum
partial sum	은기의 송아지 세기	partial sum, 전역변수 초기화