김머성 블로그

[BAE/<JOON> 문제풀이] 1028. 다이아몬드 광산

https://www.acmicpc.net/problem/1028 1028번: 다이아몬드 광산 첫째 줄에 R과 C가 주어진다. R과 C는 750보다 작거나 같은 자연수이다. 둘째 줄부터 R개의 줄에는 다이아몬드 광산의 모양이 주어진다. www.acmicpc.net 서론:: 이게 왜 DP 일까 ? 설마 부분합 구하는 그 부분 때문에 DP라고 하는건 아니겠지 ? 아니면 DP를 이용하는 풀이가 따로 있는 걸지도 모르겠다. 아이디어:: 문제를 보자마자 떠오르는 아이디어는 비숍 문제에서 봤던 대각선을 수직선으로 치환하는 방법이었다. ( 짝수 행렬과 홀수 행렬은 서로에게 영향을 미치지 않으므로 시작부터 이 둘을 구분한 2개의 배열을 만들고 풀이를 진행한다. ) 두 행렬을 만들고 거기에 어떤 DP 알고리즘을 적용하면..

[BAE/<JOON> 문제풀이] 10217. KCM Travel

https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세에 www.acmicpc.net 재채점 터져서 다시 푸는데 너무 힘들었다. 핵심:: 최적값이 아니어도 탐색 줄기를 유지해야하는 문제이다. 모든 최적값이 아닌 값들을 통과시키는 경우 TLE를 피할 수 없으므로, 최적값이 아닌 탐색들 중 유지시킬 줄기를 선택하는 기준을 정하는게 메인 아이디어인 문제이다. ( Simulate Anealing ? ) 이 풀이에서는 [사용한 비용과 경과된 시간] 이..

자바 게임

친구 숙제로 만들었는데 생각보다 잘 만든것 같아서 박제함 자바 첨해보는데 씨샾 2중대 같다. //MainForm.java package test; import java.awt.Image; import javax.swing.ImageIcon; import javax.swing.JFrame; import javax.imageio.ImageIO; import javax.swing.*; import java.awt.*; import java.awt.event.*; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import java.util.Random; public class MainForm extends..

백준 자동 제출 파이썬 스크립트

곧 훈련소 들어가야하는데 백준 스트릭을 지키기 위해 만들었다. 난 당연히 훈련소에서 훈련 일과 마치면 폰 할 수 있을 줄 알았는데 연대마다 다르다고 하더라.. 내가 다 만든건 당연히 아니고 아래 링크 소스를 베이스로 안되는 것만 조금 고쳤다. 몇 년전 코드라 그런지 뭔가 달라져서 안되나보다. https://github.com/blurfx/BOJ-AutoSubmit GitHub - blurfx/BOJ-AutoSubmit: 백준 온라인 저지 자동 제출 툴 백준 온라인 저지 자동 제출 툴. Contribute to blurfx/BOJ-AutoSubmit development by creating an account on GitHub. github.com import sys import time import o..

KMP Best-Practice

#include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string t, s; getline(cin, t); getline(cin, s); int ts = t.size(); int ss = s.size(); vector pi(ss);//pi[x] = y 일 때, x 지점에서 이전 문자열과 y만큼 접 미/두 사가 일치함. // 부분 문자열 별 접두사 접미사 최대 중첩 길이 전처리 int cur = 0;//부분 문자열 포인터 for (int i = 1; i 0 && s[i] != s[cur..

퍼센트 어원

미국에서 1 달러는 100 cent 다. percent => per cent => 센트 당 으로 해석이 된다. 1 달러가 100센트이니 percent 는 100분의 1이 된다. 아마도