본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 15051 : Máquina de café https://www.acmicpc.net/problem/15051 15051번: Máquina de café A entrada consiste em 3 números, A1, A2, A3 (0 ≤ A1, A2, A3 ≤ 1000), um por linha, onde Ai representa o número de pessoas que trabalham no i-ésimo andar. www.acmicpc.net 모든 경우의 수를 다 확인하는 brute force 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 층마다 사람 수를 입력하기 위한 일차원 배열 peoplePerFloor를 선언합니다. 답을 출력할 변수 ans를 선언합니다. 2. 층마다 사람 수를 입력해줍니다. 📔 풀이과정 커피머신을 0층부터..
(C++) - 백준(BOJ) 2234 : 성곽 https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 n, m이 주어진다. 다음 m개의 줄에는 n개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net bitmasking을 이용한 bfs문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n행 m열 벽의 정보를 저장할 2차원 배열 wall 방문 여부를 확인할 이차원 배열 ck 방의 개수를 저장할 roomCnt 가장 넓은 방의 크기를 저장할 biggestRoomSize 벽 하나를 허물었을 때 구할 수 있는 가장 넓은 방의 크기 biggestRoomSize2를 선언하고 입력받습니다. 📔 풀이과정 구해..
(C++) - 백준(BOJ) 16507 : 어두운건 무서워 https://www.acmicpc.net/problem/16507 16507번: 어두운 건 무서워 첫 번째 줄에는 사진의 크기를 의미하는 정수 R, C (1 ≤ R, C ≤ 1,000)와 사진 일부분의 밝기 평균을 알아볼 개수를 의미하는 정수 Q (1 ≤ Q ≤ 10,000)가 주어진다. 다음 R개의 줄에 걸쳐 R×C 크기의 사 www.acmicpc.net 2차원 누적합 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 r(행), c(열), q(질의 개수), board(입력받을 2차원 배열), sum(누적합을 저장할 2차원 배열) 을 선언합니다.적절히 입력받습니다. 📔 풀이과정 1. 가로방향으로 구간합을 구해줍니다. 첫 번째 열에는 그냥 board의 값이 저장됩니다. 2. 세로방향으로 구간합을 구해줍니다...
(C++) - 백준(BOJ) 14065 : Gorivo https://www.acmicpc.net/problem/14065 14065번: Gorivo Mirko je nedavno otputovao u Ameriku i tamo je iznajmio moderan američki kabriolet narančaste boje s bijelim crtama, automatskim mjenjačem, navigacijom, i . . . prikaznikom na engleskom jeziku s imperijalnim sustavom mjera. Najviše ga muči to što je www.acmicpc.net 간단한 산수 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1gallon 당 1mile 을 의미하는 milepergallon을 선언하고 입력받..
(C++) - 백준(BOJ) 15025 : Judging Moose https://www.acmicpc.net/problem/15025 15025번: Judging Moose When determining the age of a bull moose, the number of tines (sharp points), extending from the main antlers, can be used. An older bull moose tends to have more tines than a younger moose. However, just counting the number of tines can be misleading, as www.acmicpc.net 입력과 if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 무스의 왼쪽 뿔, 오른쪽 뿔을 의미하는 변수 ..
(C++) - 백준(BOJ) 15059 : Hard choice https://www.acmicpc.net/problem/15059 15059번: Hard choice The first line contains three integers Ca, Ba and Pa (0 ≤ Ca, Ba, Pa ≤ 100), representing respectively the number of meals available for chicken, beef and pasta. The second line contains three integers Cr, Br and Pr (0 ≤ Cr, Br, Pr ≤ 100), indicati www.acmicpc.net for문과 if문을 사용하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 기내에서 가지고 있는 닭고기, 쇠고기, 파스타의 각 개수를 ..
(C++) - 백준(BOJ) 17863 : FYI https://www.acmicpc.net/problem/17863 17863번: FYI In the United States of America, telephone numbers within an area code consist of 7 digits: the prefix number is the first 3 digits and the line number is the last 4 digits. Traditionally, the 555 prefix number has been used to provide directory informatio www.acmicpc.net if문을 써보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 s를 선언 후 입력받습니다. 📔 풀이과정 substr로 앞 3글자..
(C++) - 백준(BOJ) 14038 : Tournament Selection https://www.acmicpc.net/problem/14038 14038번: Tournament Selection The output will be either 1, 2, 3 (to indicate which Group the player should be placed in) or -1 (to indicate the player has been eliminated). www.acmicpc.net 입력과 if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 6개의 문자 info를 입력 받습니다. 📔 풀이과정 info가 'W'라면 winCnt를 1씩 증가시켜줍니다. 📔 정답출력 조건에 따라 정답을 출력해줍니다. 📕 Code #include using namespace std; int win..

티스토리툴바