알고리즘

    알고리즘

    [BOJ / DP] 15990 1,2,3 더하기 5

    www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 15990 1,2,3 더하기 5 알고리즘 : DP 1차원 배열 DP로 시도하다가 점화식에 문제가 있다는 걸 발견하고 3차원 배열 DP로 바꾸었습니다. 같은 수를 두번 이상 연속해서 사용하면 안되므로 1차원 배열 DP에서 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] 에서 dp[i-1]에서 +1로 끝나는 dp[i-2]를 빼고 dp[i-2]에서 dp[i-4]를 빼고 dp[i-3]에서 dp[i-6]을 빼려다 빼는 부분에서도 다시 빼야하는 경우가 있어..

    알고리즘

    [BOJ / 위상정렬] 1516 게임개발

    www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 1516 게임개발 알고리즘 : 위상정렬, 우선순위큐 전체적으로 풀면서 다익스트라 느낌이 드는 문제였습니다. 다익스트라와 위성정렬 문제를 풀어본 적이 있다면 쉽게 풀이할 수 있습니다. 위상정렬로 inDegree가 0인 아이들만 우선순위 큐에서 관리하면 됩니다. #include #include #include #include #include #include #include #include..

    [2020 CPC] 2020 중앙대학교 프로그래밍 경진대회 풀이
    알고리즘

    [2020 CPC] 2020 중앙대학교 프로그래밍 경진대회 풀이

    2020 CPC 중앙대학교 프로그래밍 경진대회 풀이입니다. 웹 공부를 하느라 잠시 쉬고있던 알고리즘을 다시 시작했습니다. 곧 다가오는 2020 인하대학교 IUPC를 대비입니다. 시간내어 푸느라 아직 모든 문제를 풀이하진 못했습니다. 미풀이 문제는 푸는 대로 업데이트 하도록 하겠습니다. A. #20205 교수님 그림이 깨지는데요? www.acmicpc.net/problem/20205 20205번: 교수님 그림이 깨지는데요? N x K 줄에 걸쳐, 늘어난 단색 비트맵 이미지의 픽셀 정보를 출력한다. www.acmicpc.net 알고리즘 : 단순구현 풀이랄 것이 없습니다. 기본적인 제공문제 출력형식에 띄어쓰기 안 넣어서 실수로 틀린..ㅎㅎ #include using namespace std; ..

    알고리즘

    [BOJ / 라인스위핑] 9318 위성사진

    https://www.acmicpc.net/problem/9318 9318번: 위성 사진 문제 상근이는 위성 사진 여러장을 이용해서 지도를 만들고 있다. 위성에는 카메라가 달려있고, 카메라는 한 영역을 찍는다. 이러한 위성 사진 여러 장을 합치면, 큰 사진을 만들 수 있다. 위성 � www.acmicpc.net 9318 위성사진 알고리즘 : 세그먼트/인덱스 트리 + 라인스위핑 요즘 풀이하고 있는 라인스위핑 기초 문제입니다. 인덱스 트리 짜는 법이 헷갈려서 세그먼트 트리와 섞어서 짰습니다. 라인스위핑을 이용하여 수평선을 기점으로 구간트리를 구성하고 업데이트하여 넓이를 알아내는 방식입니다. CHECK POINT 총 나올 수 있는 구간의 수는 MAX_N * 2개(모든 사각형의 변의 높이가 같지 않을 때)이므로..

    알고리즘

    [알고스팟 / 비트마스크 DP] GRADUATION 졸업학기

    https://algospot.com/judge/problem/read/GRADUATION# algospot.com :: GRADUATION 졸업 학기 문제 정보 문제 1학년은 노는 게 남는 거란 선배의 말을 철석같이 믿고, 전공 과목은 다 수강철회하고 교양 과목은 다 F 받는 방탕한 1학년을 보냈던 태우는 이제 와서 자신의 행동을 �� algospot.com 문제 풀이 전 군대에서 처음 올리는 글입니다. VS를 쓰다 구름IDE를 쓰고 디버깅을 안하면서 하다보니코드가 많이 복잡해진 감이 있네요. 양해 부탁드립니다. 꾸준히 글은 작성하지 못하지만 문제는 꾸준히 풀도록 노력하겠습니다. D-546 ㅎㅎ GADUATION 졸업학기 알고리즘 : 비트마스크 DP (with BFS) 비트마스크를 이용한 작은 양의 데..

    알고리즘

    [BOJ / 삼성A형기출] 13460 구술 탈출 2

    https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 13460 구술탈출 2 알고리즘 : BFS 완전탐색문제이며 탈출구가 트리의 끝이 아닌 중간에 있을 가능성이 존재하고 지금까지 구..

    #2 [2018-2020.01] 대학 회고록
    회고록

    #2 [2018-2020.01] 대학 회고록

    1. 대학 입학 2017년에 수시지원을 하여 국민대 소프트웨어공학과, 숭실대 컴퓨터공학과, 인하대 컴퓨터공학과에 최초합하여 최종적으로 인하대에 진학하였습니다! 2. 인하대학교 컴퓨터공학과 학생회 CSESC 인하대학교 컴퓨터공학과 학생회 홍보편집부에 들어가 많은 과 행사에 대한 회의와 홍보, 일일호프와 같은 과 행사에 참여했습니다. 처음에는 학생회라고 하여 일도 많고 바쁠 줄 알았지만, 생각보다 여유롭고 재밌는 행사가 많았습니다. 3. 과 수석 운이 따랐는지 첫 학기 학점이 4.5가 아님에도 과 수석이 되어 다음 학기에 전액 장학금을 받았습니다. 처음 받아보는 장학금이라 좋았습니다. 4. Challenge The Programming CTP 2학기에는 알고리즘 소모임에 들어가 선배분들께 고급 알고리즘을 배..

    #1 [2015-2017] 고등학교 회고록
    회고록

    #1 [2015-2017] 고등학교 회고록

    고등학교 시절동안 진행한 팀 프로젝트들 입니다. 1. 처음 제작해본 게임 (콩굴러가유) 처음 제작하였던 타이쿤형 게임입니다. CoCos-2dx 엔진을 사용하여 개발하였고, 고등학교 1학년때 개발하여서 클래스도 제대로 못 썼던 모든 부분에서 미숙했던 게임입니다. 타이쿤 게임으로 전체적으로 제작을 맡았으며, 데이터 저장방법에 대해 공부하고 레벨시스템과 객체 구조 설계, 오프라인 보상지급 모델등을 공부하는 과정이 되었습니다. 2. 첫 수상작 (TURN PANEL - 교내 대회 동상) 24시간동안 게임을 만드는 교내 대회에서 나가 처음으로 수상실적을 얻게 된 게임입니다. 24시간뿐이라 퀄리티가 높지는 않지만 특징을 잘 살린 게임이라고 생각합니다. 마찬가지로 CoCos-2dx엔진을 이용하였으며, 하루동안 만든 작..

티스토리툴바