Dogfootruler Kim

문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 풀이 및 소스코드 이 문제는 N이 1024이고, 부분합을 100,000번 구해야 함 그때그때 부분합을 구하게 되면 n^2(1024*1024)*m(100,000) => 시간초과 따라서 dp로 풀어야 한다. https://subbak2.tistory.com/65 [BOJ 백준] 구간 합 구하기 5(11660) Java 링크 : https://www.ac..

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 및 소스코드 배추가 있는 곳이면 지렁이 한 마리만 카운트 해주고 연결되어있는 곳들은 bfs를 돌려 일반땅으로 만든다. (1->0) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; impor..

풀이 및 소스코드 순열+백트레킹 늬낌으루 풀었다.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Solution { static boolean v[]; static int n; static double[][] p; static double res; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

문제 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 풀이 및 소스코드 문제에서는 a의 배열만 재배열하라고 나와있지만 실제로는 a배열 b배열 둘 다 sort 한 뒤 역순으로 곱해서 더해주면 답이 나온다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.ut..

합격 후기 쓴 게 엊그제 같은데 벌써 오늘 종강식을 했다 ㅜㅜ .. 프로젝트 하느라 일주일간 집 밖을 거의 나가지 못한 나.. ㅎ.. 못나가는 나를 대신해 달다구리와 커피를 사다준 성중이에게 감사인사를 드립니댜 ㅠㅠ ( _ _ ) 꾸벆 1. SSAFY 합격하기 위한 준비 과정 서류 전형 및 적성 테스트 -> 면접 https://jainn.tistory.com/137?category=952063 [SSAFY] 싸피 6기 합격 싸피 6기 합격했다 ㅠㅠㅠㅠㅠ 감격 .. 사실 자소서 오타내고 망연자실해 있었는데 합격해서 너무 행복했다. >< 싸피 준비한 내용을 잊지 않기 위해 후기를 남기려고 한다. 1. 서류 전형 및 적성 jainn.tistory.com 위 링크로 가면 자세히 포스팅 해놨다. 싸피 7기를 준비..

https://start.spring.io/ 요즘에는 Gradle을 많이 씀. Group : 기업 도메인 명. Artifact : 빌드되어 나올 때 결과물 (프로젝트명) 프로젝트 만든 후, zip 파일 압축 해제 후 intellij에서 build.gradle만 open 해주면 프로젝트가 생성된다.

문제 https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 풀이 및 소스코드 아래 블로그를 참고해 풀었다. 설명이 아주 잘 되어있음!!! dp 넘나 어려운 것 ㅠㅠ.... https://moonsbeen.tistory.com/311 [백준]14728: 벼락치기 - JAVA [백준]14728: 벼락치기 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Stu..

문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 풀이 및 소스코드 현재 위치에서 양쪽의 max 값 비교 후, 현재 위치의 높이보다 크다면 더해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { publ..