본문 바로가기

분류 전체보기

(308)
[백준/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..
[AWS] node.js 서버 배포하기 Xftp, Xshell 설치https://www.netsarang.com/ko/free-for-home-school/ 무료 라이선스 - NetSarang Website무료 라이선스 무료 사용자의 최고의 선택 ㈜넷사랑컴퓨터는 강력한 SSH와 SFTP/FTP 클라이언트 프로그램을 지난 10년간 무료로 배포해온 것에 대해 자부심을 느낍니다. 저희 무료 라이선스는 단지www.netsarang.com 위 링크에 접속해서 Xftp, Xshell을 모두 설치해줍니다. Xftp: Local에 있는 파일을 배포한 서버에 간편하게 전송하기 위해Xshell: 배포한 서버에 Key Pem을 사용하여 SSH 인증없이 원격 접속 후, 터미널을 간편하게 사용하기 위해탄력적 IP 주소 할당+ VPC 설정은 되어 있다고 가정하고 진행..
[백준/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]..