본문 바로가기
  • Let's study

PS56

[C++] 백준 2776: 암기왕 문제 https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 해결방법 binary_search 함수를 통해 수첩2의 숫자가 수첩 1에 있는지 바로 확인할 수 있다. 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t, n, m, a; cin >> t; while (t--.. 2023. 4. 13.
[C++] 백준 19592: 장난감 경주 문제 https://www.acmicpc.net/problem/19592 19592번: 장난감 경주 당신을 포함한 N명의 참가자가 각자 자신의 장난감 자동차를 이용해 경주를 하는데, 트랙의 길이는 X 미터이다. 참가자는 1번부터 N번까지 번호가 매겨져 있고, 당신의 참가 번호는 N번이다. i번 www.acmicpc.net 해결방법 1. 자신을 뺀 참가자의 완주하는 데 걸리는 시간을 vector에 넣고 자신의 속도만 따로 speed 변수에 저장한다. 2. vector를 오름차순으로 정렬한다. 이 때 vector[0]은 현재 1등이다. 3. 부스터 없이 완주하는데 걸리는 시간이 vector[0]보다 작으면 단독 우승이므로 0을 출력한다. 4. 부스터를 다 사용했을 때 남은 거리를 자신의 속도로 나눈 값 (x.. 2023. 4. 12.
[C++] 백준 4158: CD 문제 https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 해결 방법 1. 상근이가 가지고 있는 CD의 번호를 모두 vector에 저장한다. 2. 선영이가 가지고 있는 CD의 번호를 하나씩 입력받고 이분탐색을 진행한다. 3. left는 0, right는 상근이가 가진 CD의 개수-1 이며 mid를 구해 vector[mid]와 선영이의 CD를 비교하며 같은 번호의 개수를 구한다. 코드 #include #include #include using na.. 2023. 4. 11.
[Visual Basic] 백준 14337: Helicopter 문제 https://www.acmicpc.net/problem/14337 14337번: Helicopter Displays the helicopter, with no extra blank spaces. In particular, a line must not end with a blank space. www.acmicpc.net 코드 Module Main Sub Main() Console.WriteLine(" ===================") Console.WriteLine(" ____||___") Console.WriteLine("\ / / []\") Console.WriteLine(" X======= \__") Console.WriteLine("/ \ \____________|") Console... 2023. 3. 15.
[FreeBASIC] 백준 2377: Pottery 문제 https://www.acmicpc.net/problem/2377 2377번: Pottery 3D printing is becoming more and more prominent in today’s society. Unfortunately, you don’t currently have access to a 3D printer. Instead, you can just print an item with your knowledge of coding! Print a clay pot. www.acmicpc.net 코드 PRINT " _________" PRINT " \_ _/" PRINT " \ /" PRINT " | |" PRINT " / \" PRINT " / \" PRINT " | |" PRINT "/.. 2023. 3. 14.
[C++] 백준 2648: Gum Gum for Jay Jay 문제 https://www.acmicpc.net/problem/26489 26489번: Gum Gum for Jay Jay You are lost in the museum and keep walking by a giant rock head that says “gum gum for jay jay” each time you walk by. Print out the number of times you have walked by the giant rock head after reading in the data file. www.acmicpc.net 해결 방법 C++는 string 헤더의 getline을 사용해서 공백까지 입력받을 수 있다. string s; getline(cin,s); 글자가 어떤지는 상관없고 .. 2023. 3. 13.