Dogfootruler Kim

문제 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr 풀이 및 소스코드 백트래킹 문제이다. 현재 돌리고 있는 dfs의 합이 기존에 존재하는 최소 합보다 커졌을 때를 종료 조건으로 두었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int n, sum = Integer.MAX_VALUE;..

문제 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 풀이 및 소스코드 moving_pipe를 통해 파이프를 놓을 좌표의 경우의 수를 구한다. moving_pipe를 돌리면서 d 라는 변수에 방향을 같이 주어서 스위치문을 통해 다음 놓을 파이프 자리를 정할 수 있다. 만약 이동했을 때 [n,n] 에 도달한다면 res 값을 증가시켜주고 return 한다. import java.io.BufferedReader; import..

문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 및 소스코드 처음에는 오름차순 정렬해준 후, 처음에 두 개 묶고 더해준 후 그 다음에 오는 수를 더해주는 식으로 했는데 그렇게 되면 틀리게 된다. 10, 25, 31, 32 짜리 카드가 있다고 했을 때, 처음에 10짜리와 25짜리를 비교한 후 합친다. -> 35장의 카드가 됨 합친 35장의 카드와 다음으로 큰 수인 31를 비교하게 되면 31과 32를 비교할 때 보다 효율이..

문제 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 풀이 및 소스코드 처음에는 아래와 같이 생각했다. n의 가장 가까운 제곱수 하나와 n에서 제곱수의 값을 뺀 수의 제곱수의 개수를 더하면 된다 ! 라고! dp[10] 일 때, 10의 가장 가까운 제곱 수인 3^2 하나와 10-9 = 1인 dp[1]의 값을 더하면 될 것이라고 생각했다. 하지만 틀렸습니다 라는 결과가 나왔다. ㅜㅜ 또 다시 한 번 생각해봤다..

문제 https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 풀이 및 소스코드 플로이드 와샬 알고리즘으로 푸는 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main { pu..

문제 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 풀이 및 소스코드 dp[n] = dp[n-2]+dp[n-3] 이라는 규칙이 있다. n이 100까지이므로 dp 배열은 long으로 해줘야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] args..

문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 및 소스코드 조합(combi) 을 통해서 세울 벽 3개를 고르는 경우의 수를 구한 후, 그에 대해 bfs를 진행해서 바이러스를 퍼뜨려주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedL..

프로젝트 주제 서울 아파트 실거래가 매물정보(매매가, 전용면적, 층수)를 보여주는 웹 사이트 구현 (xml 파일을 파싱해와서 출력해주는 형식이기 때문에 역삼과 고덕 부근 한정해서 개발하였음) 개발 기간 9/3 하루 팀원 수 본인 포함 2명 사용 언어 HTML, css, JavaScript, Bootstrap, Jquery 1. Main.html Bootstrap을 사용한 프론트 화면을 구성 Kakao map API를 사용하여 지도 정보 출력 지도 위의 Marker 구현 상단 우측 Login 기능 구현 지도에서 지역을 검색하게 되면 그 지도 범위에 포함하는 매물 정보들이 마커로 표시된다. 마커를 클릭하면 우측에 아파트 단지 정보와 함께 매물 정보들이 출력된다. 한 아파트에 여러 개의 매물 정보가 있다면 여..