[BOJ 1516] 게임 개발

게임 개발위상 정렬을 이용해 정점들을 모두 검사하여 값을 갱신하는 문제입니다. 왜 위상 정렬을 쓸 수 있냐면 처음 시작점이 어딘지는 모르나, 한 건물을 지어야 다른 건물을 지을 수 있는 구조기 때문에 양방향 그래프가 그려질 수 없고 사이클이 절대로 발생할 수 없기 때문

약 3시간 전
·
0개의 댓글
post-thumbnail

[BOJ 2616] 소형기관차 (Python)

소형기관차2차원 DP로 푸는 문제입니다. 각 DP에 객차를 넣을지 말지 판단하는 문제라 0-1 knapsack과 유사한 문제라고도 할 수 있겠습니다. DP에는 기관차의 수, 객실번호를 인덱스로 최대 손님수를 저장합니다.ex) DP2 = 105 -> 기관차가 2대, 객실

약 5시간 전
·
0개의 댓글

[BOJ 11054] 가장 긴 바이토닉 부분 수열(Python)

가장 긴 바이토닉 부분 수열가장 긴 바이토닉 부분 수열이란 증가하고 있거나 감소하고 있는 부분 수열을 말합니다.모든 지점에서 가장 긴 증가,감소하는 수열의 길이를 구합니다.두 길이를 더해 가장 긴 것을 채택합니다.가장 긴 증가하는 수열은 이 문제에서 구할 수 있습니다.

어제
·
0개의 댓글

[BOJ 1194] 달이 차오른다, 가자(Python)

달이 차오른다, 가자bfs와 비트마스크를 활용하여 푸는 문제입니다. 키를 가지고 이동하는 문제이기 때문에 방문 체크 리스트를 3차원으로 확장하여 풀어야 합니다. 방문 체크 리스트는 boolean, int 둘 중 선택하여 풀 수 있습니다.4방 탐색을 이용하여 움직이는데

2일 전
·
0개의 댓글

[BOJ 13459] 구슬 탈출(Python)

구슬 탈출이 문제는 BFS를 통해 푸는 문제이나, 구현을 하는 과정이 복잡하기 때문에 시뮬레이션으로도 분류를 했습니다.요구하는 사항은 어렵지 않습니다. 공을 사방으로 굴려 10번 안에 빨간공이 골인지점에 도착하면 됩니다. 하지만 파란공이 같이들어오면 안된다는 점이 중요

2일 전
·
0개의 댓글

[BOJ 2636] 치즈 (Python)

치즈이 문제는 치즈와 유사한 문제입니다. 다만 다른점은 변의 노출 개수에 영향을 받는 다는 점입니다. 문제의 요구 사항은 외부에 노출된 치즈를 녹이는 것입니다. 노출된 치즈는 외부에서부터 BFS 탐색을 이용하여 찾아낼 수 있습니다. 즉, 외부인 (0, 0) 부터 bfs

5일 전
·
0개의 댓글

[BOJ 4963] 섬의 개수(Python)

문제 > 섬의 개수 문제 해설 이 문제는 BFS와 DFS로 풀 수 있으며 4방탐색이 아닌 8방 탐색을 활용해야 합니다. 풀이과정은 다음과 같습니다. 이중 for문을 이용하여 그래프 전체를 탐색합니다. 1을 발견하면 answer +1. DFS 혹은 BFS 탐색을 진행

5일 전
·
0개의 댓글
post-thumbnail

[8. Spring boot] EC2 서버에 프로젝트를 배포해 보자

EC2에 프로젝트 Clone 받기 다른 작업 장소에서 프로젝트를 이어가려면 깃허브에 올린 프로젝트를 clone해야 합니다. EC2로 접속 후 git 설치 -> 디렉토리 생성 후 clone 진행 다음과 같이 EC2에 프로젝트가 복사된 것을 확인할 수 있습니다. 여기

5일 전
·
0개의 댓글

[BOJ 16437] 양 구출 작전(Python)

양 구출 작전처음에 문제 이해가 잘 안되서 질문 목록을 찾아본 문제입니다. 양이 들어올때마다 늑대가 먹을 수 있는 것이 아닌, 늑대가 일생에 정해진 만큼 먹으면 더이상 먹지 못하는 구조입니다.DFS로 풀 수 있는 문제이며, 제한 사항이 섬은 최대 123456개 까지 존

6일 전
·
0개의 댓글
post-thumbnail

[7. Spring boot] AWS에 데이터베이스 환경을 만들어보자 - AWS RDS

회사에는 DBA라는 DB를 전문적으로 처리하는 담당자들이 있지만, 백엔드 개발자가 DB를 몰라도 된다는 의미는 아닙니다. 왜냐하면 직접 쿼리문장을 작성하는 것이 백엔드 개발자이기 때문입니다. AWS에서는 관계형 데이터 베이스를 기본적으로 제공합니다. 이점은 처음 D

2021년 4월 14일
·
0개의 댓글

[BOJ 2146] 다리 만들기 (Python)

다리 만들기각 섬을 확장시켜 다른 섬에 닿으면 거리를 출력하는 문제입니다.각 섬을 넘버링한다.각 섬을 확장시킨다.크게 보면 두 가지를 진행하면 됩니다.먼저 섬을 찾은 후 번호를 매깁니다. 저는 bfs를 활용했고, dfs를 활용해도 됩니다. 이때, 각 섬의 가장 자리의

2021년 4월 14일
·
0개의 댓글
post-thumbnail

[BOJ 2206] 벽 부수고 이동하기(Python)

벽 부수고 이동하기벽을 단 하나만 부수거나 부수지 않고 이동하여 최단 거리를 구하는 문제입니다.BFS로 푸시려면 벽을 부순 여부와 x,y좌표를 큐에 담아 푸시면됩니다. 일반적인 BFS와 다른 것은 방문여부 체크 리스트를 단순히 boolean 형태로 저장하면 안된다는 것

2021년 4월 14일
·
0개의 댓글
post-thumbnail

[BOJ 1707] 이분 그래프(Python)

이분 그래프이분 그래프란 서로 연결된 두 노드가 각각 다른 색으로 색칠되어야 하는 그래프입니다. 이분 그래프는 이 색이 두가지로 제한 되어있습니다.DFS와 BFS의 탐색 방식으로 풀 수 있는데, 탐색을 할 때 마다 현재 색칠되어있는 색깔과 반대되는 색깔인지만 확인하면

2021년 4월 13일
·
0개의 댓글

[프로그래머스] 무지의 먹방 라이브(Python)

무지의 먹방 라이브일단, 효율성 테스트에서 k의 값이 20조이하가 주어집니다. 여기서 생각할 수 있는 것은 절대 완전탐색으로는 효율성 테스트를 통과할 수 없다 입니다. 저도 완전탐색으로 처음에 쉽게 접근했다가 효율성 테스트에서 무릎을 꿇었습니다.우선 순위 큐를 이용하여

2021년 4월 12일
·
0개의 댓글

[BOJ 1700] 멀티탭 스케줄링(Python)

멀티탭 스케줄링이 문제는 여러 페이징 기법 중 OPT(Optimal Replacement, 최적 교체)를 활용하여 푸는 문제입니다. OPT란 앞으로 일어날 page fault정보를 예측하여 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법입니다.OPT는 앞으로

2021년 4월 12일
·
0개의 댓글
post-thumbnail

[6. Spring boot] AWS 서버 환경을 만들어보자 - AWS EC2

저의 경우 항상 학교에서 했던 프로젝트는 서버를 집에 두어 직접 서버를 켜야했기 때문에 AWS서버를 이용하지 못했습니다. 이번 기회에 AWS와 같은 클라우드 서비스를 이용하여 서버 배포를 해보겠습니다. 저처럼 집에 서버를 두거나 호스팅 서비스(Cafe 24, 코리아

2021년 4월 9일
·
0개의 댓글

[BOJ 10775] 공항 (Python)

공항처음에 문제가 잘 이해되지 않아 시간이 걸렸는데, 비행기가 주어지면 1~i번 게이트까지는 자유롭게 도킹할 수 있는데, 비행기가 p만큼 들어오면 비행기를 최대한 많이 도킹시키는 것이 목표입니다.비행기가 들어오면 도킹할 수 있는 게이트의 가장 높은 번호로 도킹을 시도합

2021년 4월 9일
·
0개의 댓글

[BOJ 1202] 보석 도둑(Python)

보석 도둑가장 먼저, 어떻게 하면 최대한 많은 가격을 이끌어 낼 수 있을지 생각해야합니다. 가방 하나당 하나의 보석만 훔칠 수 있으므로 2가지 방법을 생각했습니다.1\. 최대한 비싼 보석을 최대한 가벼운 가방에 넣는다.2\. 최대한 가벼운 보석을 최대한 가벼운 가방에

2021년 4월 8일
·
0개의 댓글
post-thumbnail

[BOJ 1041] 주사위 (Python)

문제 > 주사위 문제 해설 주사위의 개수가 1일 때, 계산하는 것은 각 주사위 숫자를 모두 더한뒤 가장 큰 숫자를 뺍니다. 2일 때, 정육면체는 8칸을 가지고 있습니다. 윗칸은 모두 3면만 보이고, 밑칸은 모두 2면만 보입니다. 저희가 필요한 값은 주사위 1면, 2면, 3면의 최소값이기 때문에 최소값을 구해야 합니다. 1면을 구하는 방법은 그냥 주사위의...

2021년 4월 6일
·
0개의 댓글

[BOJ 9251] LCS(Python)

LCSACAYKPCAPCAK두 개의 문자열이 주어지고 가장 긴 공통 부분 수열을 찾는 문제입니다.AC길이 : 0ACA길이 : 1 (A)ACAP 길이 : 1 (A)....ACC길이 : 1 (C)ACCA길이 : 1 (C)ACCAPC길이 : 2 (AC)이런식으로 완전 탐색을

2021년 4월 1일
·
0개의 댓글