문제 BOJ 11726번: 2×n 타일링 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 📝 풀이 과정 문제를 보고 경우의 수를 하나씩 그려보기로 했다. n = 4까지 그리고 난 뒤 확인해보면 일정한 패턴이 반복됨을 알 수 있었다. 노란색으로 체크된 n - 1의 타일에 세로 타일이 하나 추가된 모습이고, 파란색으로 체크된 n - 2의 타일에 가로 타일이 두 개 추가된 형태를가지고 있다. 따라서, dp[n]=dp[n−1]+dp[n−2]��[�]=��[�−1]+��[�−2]라는 점화식을 가지게 된다. 💡 mod 연산을 한 결과값을 출력..

이 문제는 대부분 Arrays.sort 로 풀면 시간초과가 난다. (위는 Java8 기준이다. 참고로 자바의 버전마다 조금씩 다르기 때문에 다른 버전으로 제출하면 통과될 수 있다.) Arrays.sort() 의 경우 dual-pivot Quicksort 알고리즘을 사용한다고 했다. 물론 평균 시간복잡도가 O(nlogn) 이고 매우 빠른 알고리즘인 것은 맞다. 그러나 최악의 경우 시간복잡도는 O(n2) 이라는 점을 기억해야한다. 일단, 최악의 경우에도 O(nlogn) 을 보장하거나 혹은, O(n) 에 가까운 정렬 알고리즘을 사용해야 한다. 이에 대한 해결 방법은 두 가지가 있다. 첫 번째는 Collections.sort() 를 쓰는 방법이다. Collections.sort() 은 Timsort이다. Tim..

4. 네트워크 [ 웹 동작 방식 ] 사용자가 브라우저에 URL을 입력 브라우저는 DNS를 통해 서버의 진짜 주소를 찾음 HTTP 프로토콜을 사용하여 HTTP 요청 메세지를 생성함 TCP/IP 연결을 통해 HTTP요청이 서버로 전송됨 서버는 HTTP 프로토콜을 활용해 HTTP 응답 메세지를 생성함 TCP/IP 연결을 통해 요청한 컴퓨터로 전송 도착한 HTTP 응답 메세지는 웹페이지 데이터로 변환되고, 웹 브라우저에 의해 출력되어 사용자가 볼 수 있게 됨 [ TCP와 UDP 차이 ] TCP는 연결형 서비스로 3-way handshaking 과정을 통해 연결을 설정합니다. 그렇기 때문에 높은 신뢰성을 보장하지만 속도가 비교적 느리다는 단점이 있습니다. UDP는 비연결형 서비스로 3-way handshaking..

1. 문제 백준 온라인 저지(BOJ) 2558번 A+B - 2 https://www.acmicpc.net/problem/2558 * 사용언어 : java, 자바 문제 풀이 백준 2558번 A+B - 2는 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제는 되게 간단하다. 입력으로 A와 B가 주어지가 A+B의 답을 출력만 하면 되는 문제이다. import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); sc.close(); System.out.println(a + b);..