공부-코딩테스트72 11660. 구간 합 구하기 5 (자바, 코딩테스트, 백준) 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 풀이 검정색 부분은 0으로 채웠다고 생각하자 (편의상) 이전 문제의 구간 합 구하기 4번의 업그레이드 버전 1차원 부분합 풀이가 아닌 2차원 부분합을 고려하면 된다. 녹색 범위안의 합계를 구하기 위해서 생각해본다면 (연두색 부분은 만들어질 때 누적합으로 만들어진다고 생각) (기존에 들어갈 값) - (자신을 기준으로 위쪽값) - (자신을 기준으로 왼쪽.. 2022. 8. 3. 11659.구간 합 구하기 4 (자바, 코딩테스트, 백준) https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 나의 풀이 기존 배열값들을 누적합으로 전환하였다고 생각해보자. 7번 배열의 실제 값은 기존 배열값들에서 1~7번까지의 값들의 합이 들어갈 것이다. 이때 4번 배열부터 7번 배열까지의 값의 합을 구하고자 한다면? 7번 배열에서 3번 배열값을 빼버리면 7번 배열안에 있던 실제로 1~3번까지 값들이 배제되기 때문에 남은 값들의 합인 4~7번 배열값들의 합계가 남게된다. 나의 코드.. 2022. 8. 3. 1873. 상호의 배틀필드 (자바, 코딩테스트, SWEA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LyE7KD2ADFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 빡센 구현이라 풀이는 생략 주어진 설명을 잘 읽고 그대로 구현하면 된다. import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution_SWEA_1873 { static char[][] table; static int x = 0; static int y = 0; static char state = 0;.. 2022. 8. 3. 자바 코딩테스트 데이터 받는 방법 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); bw.write(bf.readLine()); bw.flush(); bw.. 2022. 8. 3. 2805. 농작물 수확하기 (자바, 코딩테스트, SWEA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 풀이 처음 행에서는 1개, 두번째 행부터는 3..... 행이 증가할 때마다 +2씩 카운트 되다가 농장의 크기만큼 커지면 다시 -2씩 돌아가는 카운트를 하는 변수가 필요하다 또한 농장의 중간에 위치하는 index에서 시작하여 카운트 수만큼만 농작물을 수확해야 한다. 두가지 규칙을 표현할만한 변수 파란숫자 규칙 : 농장크기- | 농장크기 -cnt | cnt는 1부터 시작해서 행이 커질때마다 2씩 .. 2022. 8. 3. 1210. [S/W 문제해결 기본] 2일차 - Ladder1 (SWEA, 자바, 코딩테스트) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 전부 다 확인할 필요없이 도착점을 기준으로 거슬러 올라가는 사다리타기 룰을 적용하면 바로 찾을 수 있다. 생각할 고려사항은 크게 3가지이다. 1) 계속 올라가는 경우 2) 갈림길을 만나서 옆으로 틀어야 하는 경우 3)막다른 상황이라 다시 올라가는 경우 아래 LCR 변수를 통해서 이전의 방향을 기억해둔다. -1이면 왼쪽으로 가던 상황 1이면 오른쪽으로, 0은 위로 재귀를 사용해서 반복하다보면 x.. 2022. 8. 2. 이전 1 2 3 4 5 6 7 ··· 12 다음
