``` 백준1043번 거짓말 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1043번 풀이 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 백준 1043번 거짓말은 난이도 중급 등급의 문제로서 글을 자세히 읽어봐야 하는 문제입니다. 허풍떨기 좋아하는 거짓말쟁이 Liar가 있습니다. 그는 파티에 참석하는데 법칙이 몇가지 있습니다. 1. 파티 참석자 A가 진실을 알면 A가 참석한 모든 파티에 거짓말쟁이는 진실을 말해야 함 2. 파티 참석자 C가..
``` 백준3053번 택시기하학(Taxi Geometry) C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 3053번 풀이 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 백준 3053번 택시 기하학은 컴퓨터 공학 문제라기 보다는 수학 문제에 가까운 문제입니다. 원의 넓이와 택시기하학적인 원의 넓이를 구하는 문제입니다. 위에 사이트를 방문해보셔서 한번 생각해보시고 10분내에 방법이 떠오르지 않는 다면 계속 읽어 주시면 됩니다. 원의 넓이 = 파이 R 제곱..
``` 백준1269번 대칭 차집합(Symmetric Difference) C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1269번 풀이 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 백준 1269번 대칭 차집합은 난이도 쉬움 등급의 문제로서 두 집합의 대칭 차집합원소의 개수를 구하는 문제입니다. 대칭 차집합을 처음 듣는 분들은 아래 벤다이어그램 에서 오렌지 색 영역의 원소를 구하면 된다고 생각하시면 됩니다. 자 그럼~ 30..
``` 백준1620번 나는야 포켓몬 마스터 이다솜 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1620번 풀이 포켓몬 마스터의 정의 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 백준 1620번 나는야 포켓몬 마스터 이다솜은 난이도 쉬움 등급의 문제로서 포켓몬 마스터가 되고 싶은 소녀가 박사님에게 포켓몬 도감을 받아서 포켓몬 정보를 입력하고 출력해 보는 문제입니다. 포켓몬 마스터는 포켓몬 세계관에서 세계 최..
``` 백준1547번 공 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1547번 풀이 https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 백준 1547번 나는 요리사다는 난이도 왕쉬움 등급의 문제로서 3개의 공이 3개의 컵안 번호 순서대로 있고 공에 1 부터 3 까지 번호가 써있고 컵에도 1부터 3까지 번호가 써있을때 그 순서를 입력받은 횟수만큼 입력받은 위치에 따라 섞어준 뒤에 1번이 들어있는 위치를 출력해주면 됩니다. 30분..
``` 백준15828번 라우터(Router) C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 15828번 풀이 간단한 라우터 정의 https://www.acmicpc.net/problem/15828 15828번: Router 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 www.acmicpc.net 백준 15828번 나는 라우터는 난이도 쉬움 등급의 문제입니다. 문제를 풀기전에 간단한 라우터의 정의부터 하겠습니다. Route가 영어로 길이라는 뜻입니다. Router는 영어 말 그대로 길(경로)와 관계된 장치입니다. 간단하게설명하면 패킷(정보 데이터)의 ..
이번 글을 통해 배워갈 내용 타입캐스팅의 정의 타입캐스팅의 종류 필자가 선호하는 방식 긴글을 압축해서 최대한 짧고 이해하기 쉽게 작성하려 노력해 봤습니다. 정의 타입캐스팅이란 말그대로 Type(형)을 Casting(조형) 하는것입니다. 쉽게 풀면 형태를 바꿔주는 것이며 프로그래밍에서는 변수의 타입을 다른 타입으로 바꿔주는 것을 의미합니다. 종류 C++ 에서는 묵시적, 명시적 그리고 Cast 연산자로 형변환을 합니다. 묵시적으로 변환은 아래와 같이 #include using namespace std; int main() { char myChar = 'a'; cout
이번 글을 통해 배워갈 내용 스트링을 숫자로 변경해보겠습니다. 스트링을 int로 변경할때는 atoi 함수를 씁니다. 이때 주의 하실것은 1. 숫자의 자료형이 int인지 확인 2. 오버플로우 int의 경우 최대값 2147483647 을 초과하는지 확인 입니다. long이나 UINT의 경우 저는 atoi 대신에 stoul(string to unsigned long)을 많이 씁니다. stoul 의 인자 값은 다음과 같습니다. str - 변환할 문자열 pos - 처리된 문자 수를 저장할 정수 주소 base - 숫자 자릿수입니다. 추가 설명은 아래 링크를 참조하시면 됩니다(영문) https://en.cppreference.com/w/cpp/string/basic_string/stoul std::stoul, std..
