알고리즘/SWEA 11

[SWEA] 1213. [S/W 문제해결 기본] 3일차 - 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

알고리즘/SWEA 2022.11.10

[SWEA] 1240. [S/W 문제해결 응용] 1일차 - 단순 2진 암호코드

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1240 [접근 방식] 뒤에서 부터 1을 찾는다. 찾은 1의 인덱스 => str.lastIndexOf("1") 따라서 위에서 찾은 인덱스 번호 앞 55개 문자들이 암호코드라고 할 수 있음 총 56개 문자들을 7개씩 쪼개서 아래 배열과 비교해 숫자를 찾는다. 0~9를 아래와 같이 표현해놨다. static String[] NUM = {"0001101","0011001","0010011","0111101", "0100011","0110001","0101111","0111011","0110..

알고리즘/SWEA 2022.11.10

[SWEA] 1225. [S/W 문제해결 기본] 7일차 - 암호생성기

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

알고리즘/SWEA 2022.11.10

[SWEA] 1216. [S/W 문제해결 기본] 3일차 - 회문2

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..

알고리즘/SWEA 2022.11.10

[SWEA] 2805. 농작물 수확하기

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

알고리즘/SWEA 2022.11.09

[SWEA] 1244. [S/W 문제해결 응용] 2일차 - 최대 상금

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...

알고리즘/SWEA 2022.11.09

[SWEA] 1974. 스도쿠 검증

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

알고리즘/SWEA 2022.11.08

[SWEA] 1961. 숫자 배열 회전

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]..

알고리즘/SWEA 2022.11.08

[SWEA] 1954. 달팽이 숫자

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()..

알고리즘/SWEA 2022.11.07

[SWEA] 1928. Base64 Decoder

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1928번 인코딩 Base64.getEncoder().encodeToString(원문) 디코딩 Base64.getDecoder().decode(인코딩된 스트링) import java.util.Base64; import java.util.Scanner; public class P1928 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int t=1..

알고리즘/SWEA 2022.11.07