펭귄삼촌

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 코드 #include using namespace std; int n; int dp[1000001]; //각 숫자별 1이 될 때까지 수행해야하는 최소 단계 저장. int min(int a, int b){ return a < b ? a : b; } void solve(){ dp[1] = 0; dp[2] = 1; dp[3] = 1; for(int i=4; i n; solve(); return 0; } 문제 동적계획법, 즉 DP를 사용하여 푸는 문제입니다. 주어진 수 N을 3가지 연산을 활용하여 1로 만드는데 연산횟수가 최소로 될..

www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 코드 #include using namespace std; int score[300] = {0, }; int stair[300] = {0, }; int n; int max(int a, int b){ return a > b ? a : b; } void init(){ cin >> n; for(int i=0; i> stair[i]; } } void solve(){ score[0] = stair[0]; score[1] = max(..

1009번: 정수 삼각형 링크 코드 #include using namespace std; int main() { int t; int a, b; int cnt; cin >> t; for(int i=0; i> a >> b; cnt = a % 10; for(int j=1; j

1932번: 정수 삼각형 링크 코드 #include using namespace std; int n; int tri[500][500]; void init(){ cin >> n; for(int i=0; i tri[i][j]; } } } void solve(){ int max_num = 0; for(int i=1; i max_num) max_num = tri[i][j]; } } cout

그런 날이 있다. 문득, 갑자기 무언가 하고 싶어지는 날. 그 날이 그랬다. 별 불편함이 없는 노트북이지만 갑자기 램을 추가하고싶어졌고. 램 카드 가격이 내가 생각해왔던 것 보다 싸서 아무생각없이 결제해버렸다. 그렇게, 나는 램 추가를 하게 됐다. 기종 - NT950XCJ 삼성 갤럭시북 이온이다. 전역한 이후 쓰게 된 노트북인데 꽤 괜찮다. 모니터가 QLED인것도 맘에들고... 기본적으로 성능도 준수하고, 다만 브랜드 노트북인 만큼 가격이 사악하다. 램 카드 - 삼성전자 노트북 DDR4-2666(8GB) 동일한 램 카드를 사려고 CPU-Z를 켜서 확인해봤는데, 기본 메모리는 온보드식이라 CPU-Z에 잡히지 않았다. 그래서 결국 이리저리 구글에 검색한 결과 이 카드를 사면 되겠다는 판단을 했고 구매했다. ..

1149번: RGB거리 링크 코드 #include using namespace std; // RGB 거리 int rgb[1000][3]; // 집을 색칠하는데 드는 비용 입력 받기 void init(int n){ for(int i=0; i> rgb[i][0] >> rgb[i][1] >> rgb[i][2]; } } void solve(int n){ for(int i=1; i G 순으로 칠해져서 1 + 5 + 1 이 되어야 하지만 N = 2 일때 그 순간의 최소값이 2라는 함정에 빠지게 된 것이다. 따라서 점화식은 R, G, B 에 따른 3개를 운용해야 한다. 변수 int rgb[1000][3]; 집을 칠하는 데 필요한 비용을 담는 배열을 선언한다. rgb[집의 개수][색의 개수] 이후, Input 따라 배..

9461번: 파도반 수열 링크 코드 #include #include using namespace std; vector v(4, 1); //P(1) ~ P(3) 1, 1, 1 P(0)은 존재하지 않지만 편의상 생성. void solve(int n){ int l = v.size() - 1; //주어진 n의 크기가 Vector v의 크기보다 작으면 바로 출력. if(n > l){ //주어진 n의 크기가 Vector v의 크기보다 크면 //현재까지 구한 P의 값 이후부터 시작해서 P(n) 산출 //점화식 P(n) = P(n-3) + P(n-2) for(int i = l+1; i= 6) 풀이 기존에 작성한 코드의 경우는 점화식 1을 가지고 작성된 코드이다. 아무생각없이 그림을 안 봐도 점화식이 보이는 것 같아 이..

오늘은 리뷰가 두 개다. 아마 기념비적인 날이다. 이렇게 근면성실하게 글 작성하는 날이 거의 없는데. 블로그가 망할징조다. wonsang98.tistory.com/61 블랙알리오 순살 거기에 블랙치즈볼 오랜만에 돌아온 음식리뷰다. 음식리뷰를 쓰게 된 건, 바로 푸라닭 치킨 기프티콘이 생겼기 때문. 잘 먹겠습니다 ㅎㅎ 저번에는 고추마요를 먹었는데, 나쁘지 않았다. wonsang98.tistory.com/3 17,900원 wonsang98.tistory.com 푸라닭 블랙알리오를 딱 먹어주고, 입가심으로 커피를 찾았다. 우선 쿠팡이츠를 들어가본다. 할인폭이 크기 때문이지. 프로모션 더벤티라는건 처음 들어봤다. 그러니까 프로모션 이벤트를 하겠지 어찌됐든 개인적으로 커피는 어차피 프랜차이즈면 거기서 거기인 고만..