반응형 🤓 스터디17 [ 백준 BOJ / c++ ] 1149번 RGB거리 🤔 문제 링크 : https://www.acmicpc.net/problem/1149 👀 접근 방식문제에 나온 3가지 조건을 정리하면, 이전에 나왔던 색이랑 다르기만 하면 된다는 것이다. 처음 재귀함수로 접근하였으나, 시간 초과로 인해 실패하였는데, DP를 사용하면 시간을 더욱 줄일 수 있을 것 같아 아래와 같이 설계하였다.색의 가격을 입력받는다.현재 색의 가격의 최소값을, 이전 색중 겹치지 않는 색중 가격이 저렴한 것을 선택해 DP값에 더한다💻 코드#include#include#includeusing namespace std;int N;int dp[1001][3];int main(){ cin >> N; for (int i = 0; i > dp[i][j]; } } for (int i = 1; i 2025. 2. 18. [ 백준 BOJ / c++ ] 21736번 헌내기는 친구가 필요해 🤔 문제 링크 : https://www.acmicpc.net/problem/21736 👀 접근 방식처음에는 모든 배열에 대해 이중 for문으로 검사해 구하려 하였으나, 벽이 크게 쳐져 있는 경우에 대해서 예외처리하기 어렵다 생각을 해, DFS 방식으로 푸는 것으로 방향을 잡았다캠퍼스 정보를 입력받고, "I" 가 입력 되었을때 도연이의 위치를 저장한다.도연이 현재 위치부터 상하좌우를 움직여 모든 위치로 움직인다.X( 벽 ) 이거나 이미 방문한 위치일 시 움직이지 않는다.P( 사람 ) 일 경우 answer( 만난 사람 수 )를 1 증가한다💻 코드#include#include#includeusing namespace std;int answer = 0;int n, m;bool visit[601][601].. 2025. 2. 17. [ Udemy : Docker & Kubernetes 실전가이드 (1) ] 도커, 컨테이너 설명 및 도커 설치 1. 도커와 컨테이너?? 도커는 위 그림 처럼 컨테이너라 불리는 것을 관리하는 소프트웨어 도구입니다. 여기서 컨테이너라는 것에 대해 알아야 합니다. 컨테이너는 프로그램계의 밀키트라고 생각하시면 편합니다! 모든재료는 다 들어있고 언제 어디서는 열어서 만들어 먹기만하면 되는 면이 비슷한데요. 컴퓨터 A에서의 작업환경( 파이썬 버전, 다른 라이브러리 버전 등)과 다른 컴퓨터 B의 작업환경은 다를 수 있지만, 같은 밀키트를 사용한다면 결과는 같다는 것 입니다! 즉 컨테이너는, 프로그램을 만들고 배포하기 위한 작업환경을 통일하기 위해 모아놓은 것 입니다 2. 도커를 소프트웨어 개발할 때 왜 사용해?? 이 부분은, 팀 프로젝트 관점과 과 개인 관점 두가지로 설명할 수 있습니다. 팀 프로젝트 관점으로는 앞서 말.. 2025. 2. 16. [ 백준 BOJ / c++ ] 5567번 결혼식 🤔 문제 링크 : https://www.acmicpc.net/problem/5567 👀 접근 방식두 페어를 입력 받는 것을 보자마자 그래프 탐색 기법을 이용하려고 하였다. 하지만 친구의 친구까지만 찾으면 되기때문에 2중 for문으로 정답을 구하였다. 친구들의 관계를 벡터에 담는다. 상근이의 번호를 1번이므로, 1번 벡터의 크기( 상근이의 친구 수)를 구한다.1번 벡터의 크기가 0일시, 친구가 없다는 뜻이므로(ㅠㅠ) 0을 출력한다.1번 벡터의 크기 1보다 클 시, 상근이의 친구들과 친구의 친구를 visit를 활용해 탐색한다. 💻 코드#include#include#include#includeusing namespace std;vector manNumber[501];int visit[501];int n,.. 2025. 2. 16. [ 백준 BOJ / c++ ] 17103번 골드바흐 파티션 🤔 문제 링크 : https://www.acmicpc.net/problem/17103 👀 접근 방식"에라토스테네스의 체 " 알고리즘으로 모든 소수를 구한뒤, "투 포인트" 알고리즘으로 모든 소수를 좌우로 조금씩 좁혀 찾아 같은지 검사하였다. 에라스토 테네스의 체 알고리즘으로 모든 소수를 벡터에 저장t번의 입력을 받음입력값이 벡터에 존재 -> 개수 1로 설정투포인트 알고리즘으로 2와 소수 최대값 부터 조금씩 값을 줄여 개수를 구함개수 출력💻 코드#include#include#includeusing namespace std;int sosus[1000001];vector arr;void process(){ int num; cin >> num; int cnt = 0; // 현재 num이 소수일시 cnt값을.. 2025. 2. 14. [ 백준 BOJ / c++ ] 15988번 1, 2, 3 더하기 3 🤔 문제 링크 : https://www.acmicpc.net/problem/15988 👀 접근 방식문제를 보자마다 dp로 해결해야 겠다고 생각해 아래와 같이 접근하였다1~1000000에 해당하는 dp값을 미리 구한다숫자 n이 입력되면 n번쨰 dp값을 출력한다.처음에 어떻게 dp를 초기화 시킬지 감이 안와 1~6까지 직접 구해 패턴을 보려고 하였다. dp[1] -> 1dp[2] -> 2 dp[3] -> 4 dp[4] -> 7 dp[5] -> 13dp[6] -> 24 이를 통해 4이상부터는 1~3단계 이전의 dp값을 모두 더한 값이 해당 dp값이라는 것을 알게 되어 아래와 같이 식을 만들 수 있었다. dp[ i ] = dp[ i - 1 ] + dp[ i - 2 ] + dp[ i - 3 ] , ( i가 4.. 2025. 2. 5. 이전 1 2 3 다음 반응형
