본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 18808번 : 스티커 붙이기 https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바 www.acmicpc.net 코테 모의고사 문제입니다. 1.풀이방법 : 착하게 문제에서 하라는 대로 하시면 됩니다. 1 2 3 4 5 6 7 8 9 10 1..
(C++) - 백준(BOJ) 17174번 : 전체 계산 횟수 https://www.acmicpc.net/problem/17174 17174번: 전체 계산 횟수 첫 번째 줄에 환전한 금액 N과 묶음의 크기 M이 주어진다. (2 ≤ N ≤ 100,000, 2 ≤ M ≤ N) www.acmicpc.net 1초컷 문제입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include using namespace std; int main() { int n,m; cin >> n >> m; int ans = n; while (1) { ans += n / m; n /= m; if (n
(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) 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..
(C++) - 백준(BOJ) 16561번 : 3의 배수 문제링크 : https://www.acmicpc.net/problem/16561 16561번: 3의 배수 윤영이는 3의 배수 마니아이다. 그는 모든 자연수를 3개의 3의 배수의 자연수로 분해하는 것을 취미로 가지고 있다. 문득 그는 자신에게 주어진 수를 3개의 3의 배수로 분리하는 경우의 수가 몇 개인지 궁금해졌다. 하지만 윤영이는 마지막 학기이기 때문에 이런 계산을 하기에는 너무 게을러졌다. 그래서 당신에게 이 계산을 부탁했다. 즉, 임의의 3의 배수 자연수 n이 주어졌을 때, 해당 수를 3의 배수의 자연수 3개로 분리하는 방법의 개수를 출력해라. 단 분해 www.acmicpc.net 완전탐색 문제였습니다. 시간제한이 0.1초기 때문에 100만번 연산을 초과하면 시간초과가 납니다. 3개의 수를 결정하는..
(C++) - 백준(BOJ) 1018번 : 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 구현 문제였습니다. 8X8의 체스판으로 자르고 위 두 가지 경우 중 칠할 칸의 최소 개수를 반환하는 함수를 만들어 해결했습니다. 자른 이후에는 다음 2가지 경우를 비교해야 합니다. 1.WBWB...로 칠할 경우 2.BWBW...로 칠하는 경우 이들중 최소의 개수를 출력하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..
(C++) - 백준(BOJ) 16727번 : ICPC https://www.acmicpc.net/problem/16727 16727번: ICPC The first line of the input contains two space-separated integers p1 and s1, where p1 and s1 are the number of goals scored by Persepolis and Esteghlal, respectively, in the first match in which Persepolis is the home team. The second line contains two spa www.acmicpc.net 단순 구현 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #in..

티스토리툴바