ellie의 일지

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 산술평균, 중앙값, 최빈값, 범위를 차례로 구하는 문제 산술평균은 Math.round()를 사용해야 하는데 Math.floor()를 사용하는 실수를 함 중앙값과 범위는 쉽게 구했지만 최빈값..

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 입력 첫 줄은 색종이 개수 두 번째 줄부터 각 사각형 왼쪽 아래 x 값과 오른쪽 아래 y값이 주어진다. 사각형 길이는 가로 세로 10이라고 했으니까 100*100인 행렬을 만들고, 행렬에서 사각형에 해당하는 부분을 값을 1로 한다. 행렬에서 1인 부분 개수가 답 import java.util.Scanner; public class P2563 { public static void main(String[..

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1213번 [접근 방식] 주어진 문장을 문자 배열로 만들고 (배열 길이)-(찾으려는 문장 길이) 까지 반복하면서 찾으려는 문장 찾음 import java.util.Scanner; public class P1213 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); for(int t=1; t

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1225번 Queue를 사용해서 쉽게 풀 수 있었던 문제 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class P1225 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = 1; for(int t=1; t

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1216번 이렇게 회문 구하는 문제 가로와 세로 나눠서 코드 작성 [ 접근 방식 ] 을 문자 배열을 board[]라고 하고, 위 행렬 중 한 줄을 예시로 들어서 설명해보면 k를 증가시키면서 board[j] == board[k] 인걸 찾고, 같은 걸 찾았으면 0부터 k-j 전만큼 j에 더하고, k에서 빼면서 문자가 같은지 확인한다. 같으면 flag = true, 다르면 flag = false k-j전까지 더하고 뺐는데 flag = true라면 k-j+1만큼 길이가 회문 길이이다. im..

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 2805번 i가 0 ~ (N/2)까지인 경우랑 (N/2)+1 ~ (N-1)인 경우를 나눠서 코드 작성함 import java.util.Scanner; public class P2805 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int t=1; t

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1244번 [숫자를 문자로 변환] ch[i] = (char)(y+'0'); [문자 배열을 숫자로 변환] Integer.parseInt(new String(ch)); 숫자 2개를 자리 변경해주는 것이므로 for문 범위를 과 로 해야 함 import java.util.Scanner; public class P1244 { static int n, c, ans; public static void main(String[] args){ Scanner sc = new Scanner(System...

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1974번 가로/세로/3*3으로 나눠서 풀었다. 3*3은 반복문마다 출력해보며 감을 잡았다. 외우는게 필요할 듯 import java.util.Scanner; public class P1974 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int t=1; t

https://swexpertacademy.com/main/main.do? SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1961번 처음에 출력이 왜 저렇게 나오는지 이해를 못 했다. https://youtu.be/2uDBRunCbqc 이 강의로 문제 이해를 하게 됐다.. 출력이 이렇게 나와야 한다는 것을 뒤늦게 이해 함.. 원본에서 90도 회전시키면 원본에서 90도 회전한 것이 됨. 90도 회전시킨 것을 또 90도 회전시키면 원본에서 180도 회전한 것이 됨. 180도 회전한 것을 또 90도 회전시키면 원본에서 270도 회전한 것이 됨. 순서쌍들의 규칙으로 아래와 같이 표현할 수 있다. a90[i]..

https://swexpertacademy.com/main/main.do? SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1954번 DFS를 이용해서 풀었다. 기초중에 기초인데, DFS 사용을 어려워해서 걱정이다. import java.util.Scanner; public class P1954 { static int n; static int[][] a; static int[] dx={-1,0,1,0}, dy={0,1,0,-1}; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt()..