본문 바로가기
728x90
SMALL

분류 전체보기

 (487)
백준 1453번 [피시방 알바](C++) -yes6686- 티스토리 백준 문제 풀이: 1453 (피시방 알바)문제 링크: https://www.acmicpc.net/problem/1453문제 설명:피시방에 손님이 방문하여 자리를 요청합니다. 각 손님은 고유 번호를 가지고 있으며, 특정 자리를 지정합니다. 자리가 비어 있으면 사용 가능하지만, 이미 다른 손님이 사용 중이라면 해당 손님은 거절됩니다. 주어진 손님들의 자리 요청 리스트를 바탕으로 거절된 손님 수를 출력하는 문제입니다.문제 해결 코드#include using namespace std;int visited[101]; // 자리 번호는 1~100 사이로 제한됨int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 손님의 수 cin..
백준 9243번 [파일 완전 삭제](C++) -yes6686- 티스토리 백준 문제 풀이: 9243 [파일 완전 삭제]문제 링크: https://www.acmicpc.net/problem/9243문제 설명:파일 삭제 시도 횟수 n이 주어지고, 원본 파일과 삭제 후 파일이 s1과 s2로 주어질 때, 삭제가 성공했는지 확인하는 문제입니다. 삭제 시도가 홀수 번이면 파일의 모든 비트가 반전되고, 짝수 번이면 원래 상태를 유지합니다. 삭제가 성공했으면 Deletion succeeded, 실패했으면 Deletion failed를 출력합니다.문제 해결 코드// 백준 9243 - 파일 완전 삭제#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n;..
백준 1871번 [좋은 자동차 번호판](C++) -yes6686- 티스토리 백준 문제 풀이: 1871 [좋은 자동차 번호판]문제 링크: https://www.acmicpc.net/problem/1871문제 설명:자동차 번호판은 ABC-1234 형태로 주어집니다. 번호판에서 앞의 3글자는 알파벳으로 이루어져 있으며, 이를 26진법 숫자로 변환한 값과 뒤의 4자리 숫자 간의 차이가 100 이하면 nice, 그렇지 않으면 not nice를 출력하는 문제입니다.문제 해결 코드// 백준 1871 - 좋은 자동차 번호판#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 테스트 케이스 수 for ..
백준 2578번 [빙고](C++) -yes6686- 티스토리 백준 문제 풀이: 2578문제 링크: https://www.acmicpc.net/problem/2578문제 설명:해당 문제는 빙고판에서 숫자를 불러, 3개의 빙고 줄이 완성되는 순간을 찾는 문제입니다. 문제의 전체 내용은 위 링크에서 확인할 수 있습니다.문제 해결 코드#include using namespace std;pair arr[26]; // 좌표 저장int s[26];int rowCnt[6] = {0}, colCnt[6] = {0}, diagCnt[3] = {0};int totalCnt = 0;int main() { ios::sync_with_stdio(false); cin.tie(NULL); // 5x5 배열에 입력된 숫자의 좌표를 저장 for (int i = 1; i > ..
백준 11004번 [K번째 수](C++) -yes6686- 티스토리 백준 문제 풀이: 11004문제 링크: https://www.acmicpc.net/problem/11004문제 설명:주어진 정수 배열에서 k번째로 작은 수를 찾는 문제입니다. 자세한 내용은 위 링크를 참고하세요.문제 해결 코드#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); // 입력 크기와 찾을 k번째 수 입력 int n, k; cin >> n >> k; // 벡터를 사용하여 입력받기 vector arr(n); for (int i = 0; i > arr[i]; } // 정렬 수행 sort(arr.begin(),..
백준 9196번 [정수 직사각형](C++) -yes6686- 티스토리 백준 문제 풀이: 9196문제 링크: https://www.acmicpc.net/problem/9196문제 설명:주어진 직사각형의 높이와 너비를 기준으로 현재 대각선 길이보다 크면서 가장 작은 대각선을 가지는 새로운 직사각형을 찾는 문제입니다. 이때, 같은 대각선 길이를 가진다면 더 작은 높이를 우선시합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); while (true) { int h, w; cin >> h >> w; if (h == 0 && w == 0) break; // 종료 조건 int curDiagonal ..
백준 17086번 [아기 상어 2](C++) -yes6686- 티스토리 백준 문제 풀이: 17086 [아기 상어 2]문제 링크: https://www.acmicpc.net/problem/17086문제 설명:해당 문제는 지도에서 아기 상어가 있는 위치로부터 가장 먼 안전 거리(아기 상어가 도달할 수 없는 최대 거리)를 계산하는 문제입니다. 지도에서 아기 상어는 값 1로 표시되며, 8방향으로 움직일 수 있습니다. 문제의 전체 설명과 예시는 위 링크를 참조하세요.문제 해결 코드#include #include #include // for memsetusing namespace std;const int dx[8] = { -1,-1,-1,0,0,1,1,1 }; // 8방향 (상, 하, 좌, 우 대각선)const int dy[8] = { -1,0,1,-1,1,-1,0,1 };int a..
백준 10655번 [마라톤 1](C++) -yes6686- 티스토리 백준 문제 풀이: 10655번 [마라톤 1]문제 링크: https://www.acmicpc.net/problem/10655문제 설명:마라톤 경로에서 한 체크포인트를 건너뛰었을 때의 최소 이동 거리를 계산하는 문제입니다. 체크포인트들은 2차원 평면 위에 있으며, 인접한 두 체크포인트 간의 거리(맨해튼 거리)가 주어집니다.문제 해결 코드#include #include // abs() 함수 사용#include // min() 함수 사용using namespace std;pair arr[100001]; // 체크포인트 좌표 저장int dis[100001]; // 각 구간의 거리 저장int main() { ios::sync_with_stdio(false); // 입출력 속도 ..
728x90
LIST

티스토리툴바