본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 1531 : 투명 https://www.acmicpc.net/problem/1531 1531번: 투명 첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌 www.acmicpc.net brute force문제였습니다. 📕 풀이방법 📔 입력 및 초기화 불투명한 종이의 개수 n, 그림이 보이는 불투명 종이의 두께 m, 그림의 상태를 의미하는 이차원 배열 picture, 답을 출력할 ans를 선언 한 뒤 n개의 좌표들을 입력해줍니다. 📔 풀이과정 1. n이 최대 50뿐이므로 단순 for문만 수행해도 O(50 * 100 * 100) = O(50만)로써 시간초과가 나지 않습..
(C++) - 백준(BOJ) 8713 : Znak działania https://www.acmicpc.net/problem/8713 8713번: Znak działania Napisz program, który wczyta dwie liczby całkowite a i b, a następnie wstawi znak działania '+', '-' albo '*' między nimi, w taki sposób, aby wynik działania był jak największy. Jeżeli można uzyskać największy wynik za pomocą więcej niż je www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 두 수a와b, 가장 큰 연산의 번호를 저장할 biggest 변수를 선언하고 a,b에 수를 입력해줍..
(C++) - 백준(BOJ) 9298 : Schronisko https://www.acmicpc.net/problem/8760 8760번: Schronisko Kiedy Hektor zajmował się realizacją projektu HektorJudge, jego kolega Wiktor uznał, że życie nie powinno składać się wyłącznie z siedzenia przy komputerze i wybrał się na wycieczkę w góry. Kiedy wieczorem dotarł do schroniska ze zdziwieni www.acmicpc.net 공식을 찾아 푼 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 수 t, 열 w, 행 k를 선언 후 t에 입력을 받습니다. 이 후 while l..
(C++) - 백준(BOJ) 9298 : Ant Entrapment https://www.acmicpc.net/problem/9298 9298번: Ant Entrapment For each case output the line “Case x:” where x is the case number, on a single line, followed by the string “Area” and the area of the fence as a floating-point value and then a comma, followed by a space and then “Perimeter” and the perimeter www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 t, 좌표의 수 n을 선언하고 입력받습니다. 이 후 for loop를 수행..
(C++) - 백준(BOJ) 8815 : Test https://www.acmicpc.net/problem/8815 8815번: Test Hektor lubi kartkówki w formie testów w których każde pytanie ma cztery możliwe odpowiedzi ( A, B, C lub D ). Kiedy nie zna prawidłowych odpowiedzi, zamiast strzelać, zaznacza odpowiedzi według schematu: W pierwszym zadaniu odpowiedź A W drugim za www.acmicpc.net 단순 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 수 z, 답변의 수 n을 선언하고 입력받습니다. 대답할 정답 문자들을 일차원 배열..
(C++) - 백준(BOJ) 8574 : Ratownik https://www.acmicpc.net/problem/8574 8574번: Ratownik W pierwszym wierszu standardowego wejścia znajdują się liczby całkowite: $n$, $k$, $x$, $y$ ($1 ≤ n, k ≤ 100\,000$, $0 ≤ x, y ≤ 10\,000$) oznaczające kolejno: liczbę dzieci, zasięg wzroku ratownika oraz jego położenie. W następnych $n$ www.acmicpc.net 번역기에 함정이 있었던(?) 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 어린이의 수 n, 안전하지 않은 어린이 수 unSafeCnt, 구조요원의 시야 k, 위치들 ..
(C++) - 백준(BOJ) 8725 : Szachy https://www.acmicpc.net/problem/8725 8725번: Szachy Tatuś małego Pawełka jest znanym na świecie arcymistrzem szachowym i bardzo chciałby, żeby jego synek podążył jego śladami. Dlatego zaczął go już uczyć grać w szachy, mimo młodego wieku chłopca. Niestety Pawełkowi kiepsko idzie nauka, naj www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 체스판의 한 변의 길이 n, 정답을 출력할 sum을 선언 한 후 n을 입력해줍니다. 📔 풀이과정 체스판에 놓을 기..
(C++) - 백준(BOJ) 9286 : Gradabase https://www.acmicpc.net/problem/9286 9286번: Gradabase For each case, output the line “Case x:” where x is the case number, on a single line, followed by a list of integers, each on a new line, between 1 and 6. If the student has graduated from the school, do not print them. www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 개수 t와 각 테스트 케이스의 학생 수 num을 선언해줍니다. 이후에 적절히 입력해줍니다. 📔 풀이과정 학생들의 서순대로 입력..

티스토리툴바