[BaekJoon] 2355번 - 시그마 [Java][C++]
문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 를 포함한 사이의 모든 정수의 합을 구하는 문제로 가우스 덧셈 공식을 활용하면 간단하게 구할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static v...
문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 를 포함한 사이의 모든 정수의 합을 구하는 문제로 가우스 덧셈 공식을 활용하면 간단하게 구할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static v...
문제 링크 1. 문제 풀이 주어진 정수들이 비내림차순인지 판정하는 문제로 이전에 등장한 수를 저장한 변수를 통해 현재 수가 계속 이전 수보다 크거나 같은지 판단하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public...
문제 링크 1. 문제 풀이 네 점이 정사각형을 만들 수 있는지 없는지 판단하는 문제로 정사각형은 네 변의 길이가 같고, 두 대각선의 길이도 같으면 정사각형이 된다. 주어진 네 점을 $x$ 좌표에 대한 오름차순으로, $x$ 좌표가 같으면 $y$ 좌표에 대한 오름차순으로 정렬하면 가장 작은 점과 가장 큰 점이 대각 관계에 있어서 이점을 활용해 ...
문제 링크 1. 문제 풀이 팰린드롬수면 뒤집었을 때도 동일한 문자열이 나와야하므로 문자열을 뒤집어서 원본 문자열과 동일한지 비교하는 방식으로 해결했다. 2. 코드 1. 풀이 [Java] StringBuilder의 reverse 메서드를 활용해 주어진 문자열을 뒤집은 문자열을 생성한 후 원본 문자열과 같은지 비교하는 방식으로 해결...
문제 링크 1. 문제 풀이 주어진 입력 그대로 출력하는 문제로 입력이 얼마나 주어지는지는 알 수 없다. EOF를 활용해서 읽을 수 없을 때까지 읽으며 출력하면 된다. 2. 코드 1. 풀이 [Java] BufferedReader의 readLine 메서드는 EOF에서 null을 반환함을 활용해서 입력을 받고 BufferedWrite...
문제 링크 1. 문제 풀이 중복을 제외하고 오름차순으로 정렬하는 문제로 주어진 수의 범위가 작다는 점에서 카운팅 정렬의 아이디어를 활용해 방문 체크로 어떤 수들이 존재하는지 체크해줬다. 수가 음수도 가능하므로 $-1000$ 이 인덱스 $0$ 에 위치할 수 있도록 인덱스 처리를 해줬다. 2. 코드 1. 풀이 [Java] impor...
문제 링크 1. 문제 풀이 조건문을 활용해서 2월 18일 이전인지 당일인지 이후인지만 비교해주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { ...
문제 링크 1. 문제 풀이 서브쿼리를 활용해서 공간을 둘 이상 등록한 사람의 아이디를 찾고 이를 WHERE 절에서 IN 연산자로 비교하는 방식을 활용했다. 2. 쿼리 SELECT * FROM PLACES WHERE HOST_ID IN ( SELECT HOST_ID FROM PLACES GROUP BY HOST...
문제 링크 1. 문제 풀이 셀프 조인을 활용해서 해결했다. 자식 테이블의 부모 아이디와 부모 테이블의 아이디를 기준으로 JOIN 후 부모의 형질을 보유한 레코드만 필터링하면 된다. 형질은 2진수로 표현되어 있어서 비트 AND 연산으로 자식과 부모의 형질의 비트 AND 연산의 결과가 다시 부모 형질이 나오면 자식이 부모 형질을 모두 보유하고 ...
문제 링크 1. 문제 풀이 스칼라 서브쿼리를 이용해서 분화된 연도별 가장 큰 대장균의 크기 - 각 대장균의 크기를 구해줬다. 2. 쿼리 SELECT YEAR(DIFFERENTIATION_DATE) AS YEAR, ((SELECT MAX(SIZE_OF_COLONY) FROM ECOLI_DATA W...