문제https://www.acmicpc.net/problem/1193문제 풀이이 문제는 X가 몇 번째 대각선에 위치하며, 그 대각선에서 몇 번째 순서인지를 파악하는 것이 핵심이다.대각선을 이해하기 쉽게 층(floor)이라는 개념으로 생각하였다. 문제 해결을 위해, X에서 1부터 시작해 floor를 1씩 증가시키면서 반복적으로 빼 나가는 방식을 사용했다. 이때 X가 0 이하가 되는 순간을 기준으로 멈추면, 해당 대각선과 위치를 파악할 수 있다.예를 들어 X가 14일 경우 다음과 같은 과정을 거친다.XfloorX-floor1411313211113884445-1이 과정을 통해 알 수 있는 것은 마지막으로 뺀 수인 5가 몇 번째 대각선(층)인지를 의미하고 그 직전까지 남아 있던 X값인 4는 해당 대각선에서의 순..

문제https://www.acmicpc.net/problem/2563가로세로 100 크기의 도화지 위에 가로세로 10 크기의 검은색 색종이들을 붙였을 때 검은 영역의 총 넓이를 구하는 문제였다.문제 풀이이 문제를 수학적으로 푼다면 겹치는 범위의 사각형의 넓이를 구해 전체 검은색 영역에서 빼주면 되는 문제다. 하지만 이걸 코드로 구현하는 게 너무 어려웠다. 그래서 다른 사람들이 작성한 코드를 참고해서 문제를 풀었다(T_T)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..

문제https://www.acmicpc.net/problem/25206전공평점(과목별 (학점 × 평점)의 합을 학점의 총합으로 나눈 값)을 구하는 문제였다.문제 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); //(학점 × 과목평점)의 합 double result=0; //학점의 총합 double result2=0; for(int i=0; i간단한 문제지만 등급이 P일 때를 고려해 ..

문제https://www.acmicpc.net/problem/1316단어가 주어졌을 때 그 단어가 그룹 단어인지 판단하는 문제였다. 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다.문제 풀이현재 알파벳이랑 다음 알파벳이 같은지 확인하고, 만약 다르다면 단어에 그 알파벳이 또 있는지 확인하는 방식으로 풀었다.import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Inte..

문제https://www.acmicpc.net/problem/2941크로아티아 알파벳을 포함한 문자열에서 크로아티아 알파벳을 하나의 문자로 간주하고 총 글자 수를 세는 문제였다.문제 풀이이 문제는 문자열의 길이를 세는 문제인데 pattern에 있는 문자들은 1개의 문자로 취급해서 세야 하는 게 관건인 문제이다. 내가 생각한 방법은 첫 번째로 정규 표현식을 사용하는 방법이고 두 번째는 배열에 넣고 순회하면서 비교하는 방법이다.1. 정규 표현식import java.util.regex.*;import java.io.*;public class Main{ public static void main(String[] args) throws IOException { BufferedReader br=new Buffer..