``` 백준 20499번 K/D/A 점수변환 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 20499번 풀이 https://www.acmicpc.net/problem/20499 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 백준 20499번 Darius님 한타 안 함? (K/D/A 점수변환)은 난이도 브론즈 등급의 문제로서 게임을 할때 Kill, Death, Assist 점수가 주어질때 D 가 0 이거나 K + A < D 이면 "hasu" 그외의 경우 "gosu"를 출력하면 되는 문제다. 여기서 특별한 점은 입력이 0/5/3 이런식으로 /로 구분되서 된다는 점이다. 30분 정도 위에 링크를 방문하셔서 풀어..
``` 백준 3107번 IPv6 변환 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 3107번 풀이 간단한 IPv6 정의 IPv6 정의 IPv4가 1981년에 도입 되었을때 32 비트 주소길이, 최대 약 43억개의 주소 갯수는 많아 보였을 것이다. 예)192.168.0.0 하지만 시간이 지남에 따라 주소의 갯수가 부족해지게 되었고 128비트 43억 x 43억 x 43억 x 43억 개의 주소를 지원하는 Ipv6가 1995년에 도입이 되었다. 예) 2001:0db8:85a3:08d3:1319:8a2e:0370:7334 https://xn--3e0bx5euxnjje69i70af08bea817g.xn--3e0b707e/jsp/resources/ipv6Info.jsp 한국인터넷정보센터(KRNIC) 도..
``` 백준 2718번 4 X N 타일 채우기 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 2718번 풀이 간단한 클래스 및 배열 연습 https://www.acmicpc.net/problem/2718 2718번: 타일 채우기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1,000보다 작거나 같은 자연수이다. 각 테스트 케이스는 정수 하나로 이루어져 있다. 이 정수는 문제에서 설명한 타일의 너비 N이다. N은 자연수 www.acmicpc.net 백준 2718번 타일채우기는 난이도 골드 등급의 문제로서 4 x N 크기의 타일을 2 x 1 혹은 1 x 2 타일로 채우는 경우의 수를 테스트 케이스 만큼 구하는 문제이다. N의 범위는 결과값이 int의 최대값미만인 경우까지이다. 30분 정..
``` 백준 11727번 2xn 타일링2 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 11727번 풀이 간단한 DP 연습 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 백준 11727번호 2xn타일링은 난이도 쉬움 등급의 문제로서 2 x n 크기의 직사각형을 1 x 2, 2 x 1, 2 x 2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하는 문제입니다. 이문제는 10초안에 풀 수 있었는데 이유는 바로 타일채우기 11726번의 해답에 한가지 경우에 수만 ..
``` 백준 11726번 2xn 타일링 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 11726번 풀이 간단한 DP 연습 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 백준 11726번호 2xn타일링은 난이도 쉬움 등급의 문제로서 2 x n 크기의 직사각형을 1 x 2, 2 x 1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하는 문제입니다. 이문제는 3분안에 풀 수 있었는데 이유는 바로 타일채우기 14852번 문제와 매우 유사해서 입력값만 바꿔서..
``` 백준 14852번 타일채우기3 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 14852 번 풀이 간단한 DP 및 std::array 연습 https://www.acmicpc.net/problem/14852 14852번: 타일 채우기 3 첫째 줄에 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 백준 14852번 타일채우기는 난이도 중급 등급의 문제로서 2 X N 벽이 주어질때 2 X 1, 1 X 2, 1 X 1 타일로 채우는 경우의 수를 구하는 문제입니다. 벽의 너비 N은 1 이상 1,000,000 이하이며 입력을 받고 첫째 줄에 경우의 수를 1,000,000,007로 나눈 나머지를 출력하면 됩니다. 30분 정도 위에 링크를 방문하셔서 풀어..
``` 백준 15700번 타일채우기4 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 15700번 풀이 타일채우기 https://www.acmicpc.net/problem/15700 15700번: 타일 채우기 4 첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1,000,000,000) www.acmicpc.net 백준 15700번은 난이도 쉬움 등급의 문제로서 가로 N 세로 M 크기의 벽에 가로 1 세로 2 혹은 가로 2 세로 1 인 1 X 2 타일을 채우려 하는 경우 겹치지 않게 놓으면 최대 몇 개를 넣을 수 있는 지 구하는 단순 수학문제이다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. 전체 크기가 어느 한쪽이라도 짝수이면 ..
``` 백준 2780번 비밀번호 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 번호 2780번 풀이 DP 연습 https://www.acmicpc.net/problem/2780 백준 2780번은 난이도 중급 등급의 문제로서 0부터 9 까지 입력가능한 비밀번호 패드가 주어질때 1. 위 그림에서 인접한 번호만 누를수 있음 예) (1이면 2,4) (0이면 7) (5면 2,4,6,8) 2. 가능한 비밀번호 전체 개수를 출력해야 하며 값이 매우 크기 떄문에 1234567로 나눈 나머지를 출력해야 합니다. DP를 배울수 있는 좋은 문제이며 30분 정도 위에 링크를 방문하셔서 풀어보시고 안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. 먼저 1002에 10 인 2중 배열을 전역으로 선언해주고 -1..
