알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

c++

• 백준 10829번: 이진수 변환

  구현(Implementation) 2018. 7. 23. 15:02

  https://www.acmicpc.net/problem/10829 1. 문제자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 이진수, 수학 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#defin..

  Read More
• 백준 5789번: 한다 안한다

  구현(Implementation) 2018. 7. 23. 13:26

  https://www.acmicpc.net/problem/5789 1. 문제옛날에는 결정하기 어려운 일이 있을 때는 꽃을 이용해서 결정을 내렸다. 꽃을 하나 떼서 잎을 하나씩 떼면서, 한다와 안한다를 번갈아 가면서 말하다가 마지막 잎을 뗄 때 말한 말로 결정을 했다. 상근이는 이 방법을 응용해서 결정하기 어려운 일을 하나 결정하려고 한다. 먼저, 0과 1로 이루어진 문자열을 랜덤으로 하나 만든다. 그 다음 문자열의 양 끝에서 수를 하나씩 고르고, 두 수를 비교한다. 수가 같으면 "한다"이고, 다르면 "안한다"이다. 그 다음에는 고른 수를 버리고, 모든 수를 고를 때까지 이 작업을 반복한다. 따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것이다. 0과 1로 이루어진 문자열이 주어졌을 때, 상근이가 내..

  Read More
• 백준 5176번: 대회 자리

  구현(Implementation) 2018. 7. 23. 13:15

  https://www.acmicpc.net/problem/5176 1. 문제이번 ACM-ICPC 대회의 자리는 참가자들이 직접 정한다. 참가자들은 예비 소집일에 자신이 원하는 자리를 미리 정해놓았고, 대회 당일에 어제 적어놓은 자리에 앉으면 된다. 여러명이 같은 자리를 적어논 경우에는, 먼저 도착한 사람이 그 자리에 앉게되고, 앉지 못한 사람은 대회에 참가할 수 없다. 각 사람이 선호하는 자리가 주어졌을 때, 대회에 참가하지 못하는 사람의 수를 구하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현, 배열 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #inclu..

  Read More
• 백준 10709번: 기상캐스터

  출력(Print) 2018. 7. 23. 12:06

  https://www.acmicpc.net/problem/10709 1. 문제문제 그대로 풀면 풀리는 문제 2. 알고리즘키워드 - 출력 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n..

  Read More
• 백준 10162번: 전자레인지

  정수론(Number theory) 2018. 7. 23. 12:04

  https://www.acmicpc.net/problem/10162 1. 문제단순한 수학 구현 문제 2. 알고리즘키워드 - 수학 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll l..

  Read More
• 백준 9946번: 단어 퍼즐

  정렬(Sort) 2018. 7. 23. 12:03

  https://www.acmicpc.net/problem/9946 1. 문제준하는 유치원에서 단어 퍼즐게임을 즐겨한다. 단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임이다. 천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰다. 그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨리고 말았다. 준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있다. 준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이 주어질 때, 준하가 알파벳을 제대로 회수했는지 안했는지 판단하는 프로그램을 만들어주자. 2. 알고리즘키워드 - 문자열, 정렬 3. 코드..

  Read More
• 백준 3449번: 해밍 거리

  구현(Implementation) 2018. 7. 20. 17:59

  https://www.acmicpc.net/problem/3449 1. 문제해밍 거리란 두 숫자의 서로 다른 자리수의 개수이다. 두 이진수가 주어졌을 때, 해밍 거리를 계산하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x..

  Read More
• 백준 3059번: 등장하지 않는 문자의 합

  문자열(String) 2018. 7. 20. 17:54

  https://www.acmicpc.net/problem/3059 1. 문제알파벳 대문자로 구성되어있는 문자열 S가 주어졌을 때, S에 등장하지 않는 알파벳 대문자의 아스키 코드 값의 합을 구하는 프로그램을 작성하시오. 문자열 S가 “ABCDEFGHIJKLMNOPQRSTUVW” 일 때, S에 등장하지 않는 알파벳 대문자는 X, Y, Z이다. X의 아스키 코드 값은 88, Y는 89, Z는 90이므로 이 아스키 코드 값의 합은 267이다. 2. 알고리즘키워드 - 문자열접근법 - 중복되는 알파벳이 들어 올수 있다는 것에 유의 하자. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051..

  Read More