분류 전체보기

스위치 상태를 반전시키는데 배열은 0부터 시작하지만 스위치 번호는 1부터 시작하는 것에 주의하고 여학생은 스위치 번호를 중심으로 좌우 대칭이 맞아야만 바꿀 수 있는 조건을 세우는 것이 헷갈렸던 문제 여학생 스위치 번호를 중심으로 두 쪽으로 스위치가 나누어지는데 더 작은 쪽을 기준으로 반복을 돌리면 되는 것을 알기까지 오래 걸렸다 package hw; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_1244 { /* * 스위치 번호 1부터 연속적으로 붙어있음 * 1 -> 켜져있음 * 0 -> 까쟈있..

주어진 2차원 배열을 돌면서 회문이 몇개 있는지 구하는 문제 ===> 구해야 하는 회문의 길이를 주고 가로, 세로 총 몇개의 회문이 있는지 구해야 함 회문 문제에서 핵심은 전체 배열을 탐색할 필요 없이 행 또는 열 기준으로 ( 배열의 길이 - 구해야 할 회문의 길이 + 1 ) 만큼 탐색해주기 예를 들어 4글자 회문을 구하면 1번째 - 4번째, 2번째 - 3번째 가 같은지만 보면 되기 때문에 다시 for문을 돌려서 회문의 길이/2 만큼 비교해주자 import java.util.Scanner; public class Solution { /* * 회문 문제 공통 꼭 외우자 배열 탐색은 행 or 열 기준 -> 배열 길이 - 회문 길이 + 1 까지만 보면 됨 회문 문자열인지 아닌지 * 판단하려면 그 문자열을 반 ..

숫자형의 범위에 관한 기본적인 문제. 처음에 int 형으로 받았다가 오답이 뜨길래 biginteger를 고민하다가 그 정도까지 가야하나..? 생각이 들어서 long으로 바꿨다. 그랬더니 통과! 문제를 풀다보면 주어진 값의 범위를 신경써야 할 때가 종종 있다. 기본적인 int, long 정도의 범위는 알아두자 int형은 대략 -20억 ~ 20억 long형은 대략 -2의 63제곱 ~ 2의 63제곱 -1 (숫자가 너무 커서 읽기도 힘들다) 이거보다 더 큰 범위가 필요하거나 아예 범위 크게 잡아서 넉넉하게 가려면 biginteger 써보자 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc..