정화 코딩

https://www.acmicpc.net/problem/15686 일단 모든 집과 모든 치킨집의 쌍에 대해서 거리를 구하기 위해서 집의 개수만큼 bfs를 돌렸다. (근데 생각해보니 bfs 쓸 필요 없이 좌표만 빼서 거리를 구할 수 있다.)그 결과(모든 집과 모든 치킨집의 쌍에 대한 거리)를 sp 배열에 담아두었다.그 후, 백트래킹으로 가능한 모든 치킨집 조합에 대해서 도시의 치킨 거리를 계산한다. 그 중 가장 최소인 값을 출력하면 된다. #include #include #include using namespace std;int dx[] = {1, -1, 0, 0};int dy[] = {0, 0, 1, -1};int n, m, hn, cn;int ans = 1000000;vector cchk;vector..

https://www.acmicpc.net/problem/2331 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a, p; cin >> a >> p; vector ans; ans.push_back(a); int idx = -1; int cur = a; while (1) { int nxt = 0; while (cur > 0) { int rem = cur % 10; int tmp = 1; for (int i = 0; i 단순..

EC2 인스턴스 생성예전 글에서 했던 것과 동일하게 인스턴스를 생성했다. Closit은 이전에 사용한 인스턴스라 종료(삭제)했고 PreView가 이번 프로젝트에서 사용하는 인스턴스이다.  인바운드 규칙 설정SSH 접근은 내 IP로만 가능하게 하고, 8080 포트 접근은 모든 IP에서 가능하도록 설정하였다.  인스턴스에 접속Host ec2 Hostname {인스턴스의 퍼블릭 IPv4} User ec2-user IdentityFile ~/preview-key.pemC:\Users\ShinJunghwa\.ssh\config 에 위와 같이 적어서 저장해두면ssh ec2명령 프롬프트에서 간단히 위와 같이 명령어를 입력하면 바로 인스턴스에 접속할 수 있다. 참고로 키 페어는 C:\Users\Shin..