분류 전체보기
-
-
-
-
-
[알고리즘 문제 풀이][위상 정렬] 백준 2252번 - 줄 세우기자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 31. 21:45
백준 2252번 줄 세우기 문제입니다. (위상 정렬 문제 = Topological Sort) - 문제 설명: https://www.acmicpc.net/problem/2252 - 문제 풀이: BFS, DFS 같은 그래프를 배운 후에, 그래프를 이용한 정렬 문제를 공부해보게 됩니다. 방향성이 있는 그래프를 이용한 정렬을 위상 정렬, Topological 이라고 부릅니다. 문제를 보면, 항상 선후 관계를 줍니다. (줄 세울 때 A가 B보다 먼저 나와야하는 조건이 있다거나, 대학교에서 과목을 듣는데 A 과목이 B 과목의 선수 과목이거나...) 백준 문제에 있는 제일 첫번째 예제를 그래프로 표현하면 다음과 같습니다. 1이 3보다 먼저 와야하고, 2가 3보다 먼저 와야합니다. 그러면 1이나 2가 가장 먼저 나오면..
-
[게임 개발] '안경알 찾기 게임' 개발 로그SW개발 2021. 10. 29. 00:03
잃어버린 안경알 찾기 게임 p5.js 로 개발하였고, 실행파일은 electron 을 사용하여 빌드하였다. 게임 플레이 바로 가기: https://by1994.github.io/Lens-Finding-Game/ github repository: https://github.com/BY1994/Lens-Finding-Game Node.js node.js 설치 (공식 홈페이지 다운로드) 및 환경변수 설정 방법 node.js 설치 후 cmd 창에서 npm --version 이 안 먹을 때, 환경변수 설정을 해줘야한다. https://hohoya33.tistory.com/117 https://cyberx.tistory.com/62 Node webkit node webkit 설치 방법 (html -> exe 변환) ..
-
[알고리즘 연습] 2021년도 10월 셋째주 학습 (D번 문제 풀이)자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 22. 00:17
AtCoder Beginner Contest 222 (D번 문제): DP Codeforces Round #748 (Div.3) (D1번 문제): 유클리드 호제법 대회를 진행하면 항상 A, B, C번을 풀고 D 번에서 막히기 때문에 시간을 내서 D번 정식 풀이를 학습해보았다. 1. AtCoder Beginner Contest 222 (D번 문제) 문제 https://atcoder.jp/contests/abc222/tasks/abc222_d 풀이 조건이 복잡하기 때문에 모든 경우의 수를 단순히 곱해서 구할 수 없다. 재귀함수를 통해 일일히 가능한 경우를 세면 엄청나게 많은 가짓수가 있기 때문에 시간 초과가 난다. 이미 구한 값을 이용하여 다음 값을 계산하는 DP 접근 방식이 필요하다. 직접 예시를 만들어보면..
-
[알고리즘 문제 풀이][DP] 백준 9095번 - 1, 2, 3 더하기자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 16. 19:26
백준 10989번 1, 2, 3 더하기 문제입니다. (DP 문제) - 문제 설명: https://www.acmicpc.net/problem/9095 - 문제 풀이: 정수를 1과 2와 3의 합으로 나타내야합니다. 본 문제에서 4를 나타내는 방법을 표현한 것을 보면 순서가 상관 있는 것을 볼 수 있습니다. (1 + 3 과 3 + 1 을 따로 침) 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 저는 이 문제를 DP를 공부하기 위해서 풀었기 때문에, 큰 범위부터 작은 범위로 줄여나가려고 했습니다. 예를 들어, 위에 주어진 값을 끝에가 1이 더해진 것과, 2가 더해진 것과 3이 더해진 것으로 묶을 수 있습니다. 그러면 이 문제는 4를 표현하는 방법을 구하는 것은 3을 표현하는 방법 (여기에 ..