문제 출처 : https://www.acmicpc.net/problem/2799 2799번: 블라인드 첫째 줄에 M과 N이 공백으로 구분해서 주어진다. (1 ≤ M, N ≤ 100) 다음 줄에는 현재 건너편 아파트의 상태가 주어진다. 모든 창문은 문제 설명에 나온 것 처럼 4*4 그리드로 주어진다. 또, 창문과 www.acmicpc.net 은근 신경써줘야 할 부분이 많은 까다로운 문제였습니다. 저는 이번 문제를 이전 string의 값을 가진 preStr과 새롭게 읽어온 str이라는 두 변수를 활용하였습니다. 벽과 창문으로 이루어진 아파트는 5N+1, 5M+1의 규칙성을 가지기때문에 이를 활용하였습니다. #include #include using namespace std ; int main(){ ios::..
문제 출처 : https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 저는 해당 문제를 다음과 같이 풀었습니다. #include #include using namespace std; int main(){ //(1 ≤ N ≤ 1000, N은 정수) int c, N, temp, sum ; float avg, overRate ; vector students ; vector overRates ; cin >> c ; for(int k = 0 ; k > N ; sum = 0 ; for(int i = 0 ; i..
문제 출처 : https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 저는 이 문제를 loop를 만들어서 ascending인지 descending인지 먼저 파악을 한 후 둘다 아니라면 믹스로 판단하게끔 하였습니다. #include using namespace std; int main(){ ios::sync_with_stdio(); cin.tie(NULL); cout.tie(NULL); // s is Scale ..
문제 출처: www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 우선 이 문제를 보고 그냥 다 더해보는 수 밖에 없겠는데? 라는 생각이 들었다. 조금 무식한 방법이기는 하지만 딱히 별다른 바가 생각나지 않았기 때문에 T에 해당하는 원소들을 다 뽑아서 vector에 넣어주고 시간복잡도가 $n^4$ 가 되기는 하지만 우선 구현해보자는 목적하나에 만들어 보았다. #include #include using namespace std; int match(vecto..
문제 출처: https://www.acmicpc.net/problem/2456 2456번: 나는 학급회장이다 첫째 줄에는 반의 학생들의 수 N (3 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 각 줄에는 각 학생이 제출한 회장후보 3명에 대한 선호 점수가 주어지는 데, 첫 번째 점수는 후보 1번에 대한 점수이고 두 www.acmicpc.net 이러한 문제들은 왠만해서 모든 값들을 다 넣어줘야 한다 그렇기 때문에 조건문들을 사용하여 모든 조건들을 고려해 주어야한다. 3명의 후보들의 각각 점수를 합산하고 그동안 받은 표들을 알고 있어야한다. 따라서 이것을 구현하기에 앞서 struct를 사용하고자 하였다. #include using namespace std ; typedef struct score_..
