본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 1436번 : 영화감독 숌 답 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조 www.acmicpc.net 간단한 완전탐색 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include ..
(C++) - 백준(BOJ) 10025번 : 게으른백곰 답 https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 문제 더운 여름날 동물원의 백곰 앨버트는 너무 더워서 꼼짝도 하기 싫다. 다행히도 사육사들이 앨버트의 더위를 식히기 위해 얼음이 담긴 양동이들을 가져다 주었다. 앨버트가 가장 적은 거리만 움직이고도 최대한 많은 얼음으로 더위를 식힐 수 있도록 도와주자. 우리 안은 1차원 배열로 생각하며, 총 N(1> x; ice[x] = g; } d[0] = ice[0]; for (int i = 1; i
(C++) - 백준(BOJ) 18301번 : Rats 답 https://www.acmicpc.net/problem/18301 18301번: Rats To celebrate the Lunar New Year of the Rat, Douglas decides to count the number of rats living in his area. It is impossible for him to find all rats, as they tend to be well hidden. However, on the first day of the new year, Douglas manages to capture n1 www.acmicpc.net 단순구현 문제였습니다. floor함수를 써서 내림한 결과값을 반환받고 출력하였습니다. 1234567891011121314151617#i..
(C++) - 백준(BOJ) 2210번 : 숫자판 점프 답 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net DFS문제였습니다 문제풀이 : 5 X 5 숫자판에서 각 판을 시작점으로하여 동서남북 4방향에 대해 dfs를 실행하면 됩니다. 그리고 겹치는 탐색에 대해서는 자료구조 set을 이용해 중복을 제거했습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32..
(C++) - 백준(BOJ) 1987번 : 알파벳 답 https://www.acmicpc.net/problem/1987 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 www.acmicpc.net DFS문제였습니다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26..
(C++) - 백준(BOJ) 9663번 : N-Queen 답 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹 문제였습니다. 행을 기준으로 각 열에서 퀸이 놓일 수 있는 자리를 체크하고 dfs하였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include #include using namespace std; int n; int board[16]; int ans; //행..
(C) - 백준(BOJ) 10889번 : Acient Symbol 답 https://www.acmicpc.net/problem/10889 10889번: Ancient symbol /* thisisCsource @V)W>a4SlGOk>Q57% >1);/*G*/ /* s[ v,8U1],>CTxWt>.]2uRs1=^rJfhwx@TkpV&LZ$DJWdDjM*/ /* www.acmicpc.net 재미있는 구데기 문제였습니다. 문제풀이 : 진짜 무슨 말이지 이건 또 무슨일인가 혼란스러웠으나 유물의 첫줄을 보면 thisisCsource라는 문구를 볼 수 있습니다. 아 C언어로 되어있겠구나 싶어서 바로 복붙하다보니 풀렸습니다. 이 문제엔 2개의 수수께끼가 있습니다. 1. 문제에 나와있는 유물이 뭔지 알기 문제에 보이는 유물을 그대로 가져와 박습니다. 그러면 visual studio 같은..
(C++) - 백준(BOJ) 17945번 : 통학의 신 문제링크 : https://www.acmicpc.net/problem/17945 17945번: 통학의 신 x2 + 2Ax + B = 0 의 두 계수 A, B가 주어진다. A, B는 정수이며, 이 방정식의 근은 항상 정수이다. (-1000 ≤ A, B ≤ 1000) www.acmicpc.net 간단한 구현문제였습니다. 풀이방법 : 근의 공식 중에 짝수공식을 사용하여 풀었습니다. $$ ( a^2 ) $$ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); double a, b; cin >> a >> b; //짝수공식 적용 doub..

티스토리툴바