Skip to content

jinahong/algo

Repository files navigation

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, 전역변수 초기화

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages