반응형 Algorithm/SWEA10 [SWEA] 6190. 정곤이의 단조 증가하는 수 (JAVA) 6190. 정곤이의 단조 증가하는 수문제 요약숫자 2개를 곱해서 단조 증가하는 수 중 최댓값 출력하기단조 증가: 자릿수가 단순하게 증가하는 수 예) 111566, 233359문제 접근숫자 2개를 곱한다.정수를 문자열로 만들어서 자릿수를 비교한다.이전 자릿수가 현재 보다 크면 단조 증가가 아니니까 false로 바꾼다.단조 증가인 경우 최댓값을 구한다.문제 풀이코드 구현import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc s.charAt(k)) { .. 2026. 2. 18. [SWEA] 1289. 원재의 메모리 복구하기 (JAVA) 1289. 원재의 메모리 복구하기문제 요약0으로 초기화된 값을 원래 메모리 값으로 복구해야 한다.메모리는 0과 1중 하나로 구성됨값을 바꾸면 끝까지 덮어씌운다. (000의 중간 0을 1로 바꾸면 011 됨)목표: 원래 메모리와 같아질 때까지 고쳐야 하는 최소 횟수 구하기문제 접근자릿수만큼 0 채운 배열을 만든다.메모리와 비교해서 다르면 뒤에까지 다 바꾸고 카운트+1문제 풀이코드 구현import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 다른 풀이0과 1이 .. 2026. 2. 15. [SWEA] 1213. String (JAVA) 1213. [S/W 문제해결 기본] 3일차 - String문제 요약주어진 영어 문장에서 특정한 문자열의 개수 출력하기문제 접근문장에서 문자 하나씩 보면서, 타겟이랑 같은지 첫 문자부터 순서대로 확인한다.다르면 false로 바꾸고 문장에서 첫 문자 비교 위치 옮기기index는 타겟 문자가 맨 뒤일 때를 기준으로 봐야 하니까 0부터 M-N+1 까지문제 풀이코드 구현import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = 10; for (int tc = 1; tc 다른 풀이while로 작성 가능for (int i =.. 2026. 2. 8. [SWEA] 1989. 초심자의 회문 검사 (JAVA) 1989. 초심자의 회문 검사문제 요약회문: 거꾸로 읽어도 똑같은 문장이나 낱말 ex) 'level'회문인지 아닌지 판별 (회문이면 1, 아니면 0 출력)문제 접근맨 앞이랑 맨 뒤부터 비교해서 (i랑 n-i-1) 다르면 0 출력문제 풀이코드 구현import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 코드 개선char[ ] 굳이 안 만들어도 된다.for (int i = 0; i NotecharAt()을 잘 이용하자 2026. 2. 8. [SWEA] 1210. Ladder1 (JAVA) 1210. [S/W 문제해결 기본] 2일차 - Ladder1 (JAVA)문제 요약100x100 2차원 배열로 사다리가 주어진다.사다리니까 좌우, 아래로 이동 가능하다.도착 지점은 '2'고 사다리는 '1'이다.목표: 도착점에 대응되는 출발점 찾기문제 접근처음에는 델타 사용해서 위에서부터 내려오려고 했는데 실패함맨 아래 행에서 2를 찾아서 시작점으로 잡고, 위로 올라오기왼쪽이 1이면 왼쪽으로 이동, 오른쪽이 1이면 오른쪽으로 이동, 둘 다 아니면 위로 이동 문제 풀이코드 구현import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); .. 2026. 2. 8. [SWEA] 1209. Sum (JAVA) 1209. [S/W 문제해결 기본] 2일차 - Sum문제 요약100x100 2차원 배열에서 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값 구하기문제 접근행, 열, 대각선별로 합을 구하고 그 중 MAX를 찾는다.문제 풀이코드 구현import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = 10; for (int tc = 1; tc 코드 개선max 변수 하나만 만들어도 된다.import java.util.Scanner;public class Solution2 { public static void main(Stri.. 2026. 2. 8. 이전 1 2 다음 반응형
