본문 바로가기

Algorithm/Implementation

 (746)
(C++) - 백준(BOJ) 11866번 : 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 자료구조 queue를 이용해 구현하여 AC를 받았습니다. 풀이방법 : 1. 사람을 모두 제거할 때까지 loop를 돕니다. 2-1. 일정 순번(k)째가 되면 그때 queue를 pop한 후 출력합니다. 2-2. 일정 순번째가 아니면 queue의 가장 앞 원소를 가장 뒤쪽으로 옮겨줍니다. 3. 과 ,를 잘 출력해주도록 조절해줍니다. Code : 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 #inc..
(C++) - 백준(BOJ) 1259번 : 팰린드롬수 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 �� www.acmicpc.net 간단한 구현문제였습니다. 풀이방법: 문자열의 중앙을 기준으로 양옆을 확인해줌으로써 팰린드롬인지 확인할 수 있습니다. 양옆의 문자가 다르다면 팰린드롬이 아니므로 "no"를 출력합니다. 양옆의 문자가 모두 같다면 팰린드롬이므로 "yes"를 출력합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include #include using namesp..
(C++) - 백준(BOJ) 8979번 : 올림픽 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 국가를 나타내는 정수와 이 국가가 얻은 금, 은, 동메달의 수가 빈칸을 사이에 두고 주어진다. 전체 메달 수의 총합은 1,000,000 이하이다. www.acmicpc.net 간단한 구현문제였습니다. 풀이방법 : 1. 금메달,은메달,동메달 마다 점수차이를 두어 총합점수를 나라별로 저장한다. 이때 각 메달의 점수 차이가 월등히 벌어지도록 한다. 또한 금메달 1개가 은메달 3개와 점수가 같은 상황히 발생하지..
(C++) - 백준(BOJ) 2108번 : 통계학 www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 구현 문제였습니다. -가 포함되어 있어 꼼꼼한 처리가 필요합니다. 풀이방법 구해야 할 값이 총 4가지입니다. 각각은 함수로 구현했습니다. 1. 산술평균 : (모든 값의 합 / n) 을 소수 첫째자리에서 반올림한 후 반환합니다. 2. 중앙값 : 저의 경우 값을 입력받는 배열의 인덱스가 1부터 시작하므로 배열의 n/2+1번째 값을 반환해줍니다. 3. 가장 빈도 수가 많은 값 또는 두 번째로 작은 값(빈도수가 같을 경우) : 3-1.형의 map변수를 ..
(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 같은..

티스토리툴바