본문 바로가기

Algorithm Problems

 (212)
[백준/C++] 4072번: Words 문제https://www.acmicpc.net/problem/4072문제 요약문장을 한 줄씩 입력 받고, 공백을 기준으로 각 단어를 뒤집어서 문장을 출력한다. "#"을 입력 받으면 종료한다.코드#include #include #include #include using namespace std;int main() { while (true) { string str; // 공백 포함 입력 받기 getline(cin, str); if (str == "#") break; // String을 StringStream 형으로 변환한 strs 선언 stringstream strs(str); string tmp; // strs 에서 " " 단위로 하나씩 추출하여 tmp에 저장 while (strs >> ..
[백준/C++] 18110번: solved.ac 문제https://www.acmicpc.net/problem/18110문제 요약Solved.ac 한 문제에 대한 n개의 난이도 의견을 입력 받고, 해당 문제의 난이도를 출력한다. 난이도를 결정하는 방식은 다음과 같다. 1. 아직 아무 의견이 없다면, 문제의 난이도는 0으로 결정한다.2. 의견이 하나 이상 있다면, 문제의 난이도는 모든 사람의 난이도 의견의 30% 절사평균으로 결정한다. 절사 평균이란, 난이도 왜곡을 막기 위해, 가장 큰 값과 가장 작은 값들을 제외하고 평균을 내는 방식이다. 30% 절사평균은 위에서 15%, 아래에서 15%를 각각 제외하고 평균을 계산한다. 제외되는 사람의 수와 계산된 평균 값은 정수로 반올림한다.코드#include #include #include #define MAX 3..
[백준/C++] 28135번: Since 1973 문제https://www.acmicpc.net/problem/28135문제 요약n이 주어졌을 때, 1부터 차례대로 수를 셀 때, 몇 번째 수를 셀 때 N이 처음으로 등장하는지 출력한다.코드#include #include using namespace std;int n, cnt;int main() { cin >> n; for (int i = 0; i 코드 설명1부터 하나씩 숫자를 세고, find 함수를 사용해서 문자열 "i"에 "50"이 들어있는지 확인한다.고찰find 함수를 사용하여 문자열 a에 문자열 b가 들어있는지 확인할 수 있다. 만약 문자열 a에 문자열 b가 들어있지 않다면, std::string::npos를 반환한다.
[백준/C++] 28420번: 카더가든 문제https://www.acmicpc.net/problem/28420문제 요약너비가 a이고 길이가 b인 차와 너비가 a이고 길이가 c인 캠핑카가 있다. 차와 캠핑카는 3개의 그림 모양으로 n × m 크기의 화전역에 배치할 수 있다. 캠핑카와 차는 회전하거나 뒤집힐 수 없다. 화전역 땅의 단위 구역에는 흐림 정도가 주어진다. 차와 캠핑카가 차지하는 단위 구역의 흐림 정도 합의 최소를 출력한다.코드#include #define MAX 300using namespace std;int n, m, a, b, c;int res = 1e9;int ground[MAX + 1][MAX + 1];int prefix[MAX + 1][MAX + 1];// (x1, y1)부터 (x2, y2)까지의 누적합int prefix_s..
[백준/C++] 5692번: 팩토리얼 진법 문제https://www.acmicpc.net/problem/5692문제 요약팩토리얼 진법 숫자가 주어졌을 때, 10진수로 변환하여 출력한다. ex) 719 = 7 × 3! + 1 × 2! + 9 × 1! = 53코드#include using namespace std;int main() { // 시간 단축 코드 ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); while (true) { int num; cin >> num; // 반복문 종료 조건 if (num == 0) { break; } // 초기 변수 설정 int res = 0; int mul = 1; int cnt = 1; // 각 자릿수에 대한 팩토리얼 값 계산 while..
[백준/C++] 7576번: 토마토 문제https://www.acmicpc.net/problem/7576문제 요약N × M 크기의 상자에 들어있는 토마토 정보가 주어진다. 1 : 익은 토마토가 있는 칸0 : 익지 않은 토마토가 있는 칸-1: 토마토가 들어있지 않은 칸 토마토를 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익게 된다.+ 대각선은 인접하지 않다고 가정한다. 며칠이 지나면 토마토들이 모두 익는지 최소 일수를 출력한다. 저장될 때부터 모든 토마토가 익은 상태라면 0, 토마토가 모두 익지 못하는 상황이라면 -1을 출력한다.코드#include #include #include #include #define MAX 1000using namespace std;int box[MAX + 1][MAX + 1]..

티스토리툴바