문제 링크 1. 문제 풀이 00과 1을 활용해서 만들 수 있는 $N$ 자리 수열의 개수를 구하는 문제로, $N$ 자리 수열의 끝은 00이거나 1인 두 가지 밖에 없는데, 00이 오는 경우는 $N-2$ 자리에서 00을 붙이는 경우만큼 존재하며, 1이 오는 경우는 $N-1$ 자리에서 1을 붙이는 경우만큼 존재한다. 따라서 두 경우의 합만큼이 $...

문제 링크 1. 문제 풀이 주어진 영문 문장에서 모음의 개수를 세는 문제로 대소문자가 섞여 있어서 모음인지 비교할 각 문자를 전부 소문자로 변환해서 판단해줬다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[]...

문제 링크 1. 문제 풀이 창영이와 상덕이의 초기 점수를 각각 $100$ 점으로 세팅하고 창영이가 이기면 상덕이의 점수를 창영이의 주사위 눈만큼 빼주고 반대로 상덕이가 이기면 창영이의 점수를 빼주고, 비기면 그냥 넘어가면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*;...

1. 소개 공인 IP와 포트 포워딩을 통해 홈 서버에 잘 접근할 수 있지만 매번 공인 IP를 통해 접근하는 것은 불편한 점이 많다. 사람이 기억하기 쉬운 이름을 통해 접근할 수 있게 DNS 설정을 해주면 서비스를 대표하는 도메인 네임으로 서비스에 접근할 수 있게 된다. 추가로 공유기의 DHCP 동적 할당 등을 통해 바뀔 수 있었던 사설 IP처럼 ...

문제 링크 1. 문제 풀이 세 카드의 합이 $M$ 보다 작으면서 최대가 되는 경우를 찾는 문제로 카드의 수가 최대 $100$ 장이어서 3중 반복문을 활용한 브루트 포스로 해결할 수 있다. 정렬을 활용하면 오름차순으로 카드를 배치할 수 있어서 조기 종료를 할 수도 있다. 2. 코드 1. 풀이 [Java] import java.io...

문제 링크 1. 문제 풀이 무지개 댄스를 추는 사람을 만나면 무지개 댄스를 추지 않는 사람도 무지개 댄스를 추게 된다. 집합 자료구조를 활용하면 간단하게 해결할 수 있는데 무지개 댄스를 추는 사람을 집합에 넣고 각 사람에 대해 옆 사람이 무지개 댄스를 추면 해당 사람도 무지개 댄스를 추게 처리하면 된다. 2. 코드 1. 풀이 [J...

문제 링크 1. 문제 풀이 산술평균, 중앙값, 최빈값, 범위를 구하는 문제로 산술평균은 모든 수의 합을 수의 개수로 나누면 되며, 중앙값과 범위는 정렬을 활용하면 간단하게 구할 수 있다. 최빈값은 $1$ 개만 존재할 경우와 여러 개가 존재할 경우만 잘 처리해주면 되며, 최빈값의 개수의 최댓값을 $2$로 고정하고 카운팅 배열의 앞에서부터 최빈...

문제 링크 1. 문제 풀이 각 단어에 대해 단어가 중복 등장할 수 있으며 우선순위를 적용해 정렬을 해야하는 문제다. 단어의 등장 횟수를 구하기 위해 맵 자료구조를 활용해서 정렬을 해줬다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { ...

문제 링크 1. 문제 풀이 주어진 보드에서 8×8 크기의 체스판을 만들 때 가장 색상을 다시 덜 칠해도 되는 횟수를 구하는 문제로 브루트 포스로 탐색하면 해결할 수 있다. 8×8 크기의 체스판의 시작점을 보드 전체를 순회하며 잡고 각 체스판마다 맨 왼쪽 위 칸을 흰색으로 두는 경우 칠하는 횟수와 검은색으로 두는 경우 칠하는 횟수를 세서 전체...

1. 소개 홈 서버에 리눅스 우분투를 설치하고 DHCP를 통한 사설 IP 고정과 SSH 연결도 잘해줬다. 하지만 이는 공유기를 통해 묶인 사설 네트워크 내에서만 유효한 것으로 네트워크 외부에서 홈 서버에는 접속할 수는 없다. 홈 서버를 통해 외부 사용자에게 서비스를 호스팅하거나 외부에서 홈 서버에 접속하고 싶을 경우 공유기의 공인 IP를 통해 들...