본문 바로가기

728x90
반응형
SMALL

분류 전체보기

(586)
프로그래머스 [PCCE 기출문제] 10번 / 공원(C++) -yes6686- 티스토리 프로그래머스 문제 풀이: [PCCE 기출문제] 10번 - 공원문제 설명:공원 내 특정 구역 정보를 담은 2차원 배열이 주어지고, `-1`은 장애물을 의미합니다. 다양한 크기의 매트를 이용해 장애물에 닿지 않고 배치할 수 있는 가장 큰 매트 크기를 구하는 문제입니다. 주어진 매트 크기 중 가장 큰 매트 크기를 반환합니다.문제 해결 코드#include #include #include #include using namespace std;// 공원의 각 위치를 나타내는 배열int arr[51][51];int solution(vector mats, vector> int rows = park.size(); // 공원의 행 수 int cols = park[0].size(); // 공원의..
백준 10801번 [카드게임](C++) -yes6686- 티스토리 백준 문제 풀이: 10801 [카드 게임]문제 링크: https://www.acmicpc.net/problem/10801문제 설명:A와 B 두 사람이 각 10장의 카드를 가지고 있으며, 각 라운드에서 카드를 비교하여 더 큰 숫자를 가진 사람이 승리합니다. 모든 라운드의 결과를 통해 A가 더 많은 라운드에서 승리했는지, B가 더 많은 라운드에서 승리했는지, 또는 비겼는지를 판단합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int A[10], B[10]; // A와 B의 카드 배열 for (int i = 0; i > A[i]; } for (int i..
백준 3059번 [등장하지 않는 문자의 합](C++) -yes6686- 티스토리 백준 문제 풀이: 3059 [등장하지 않는 문자들의 합]문제 링크: https://www.acmicpc.net/problem/3059문제 설명:대문자 알파벳으로 구성된 문자열이 주어질 때, 알파벳 A부터 Z까지 중 문자열에 등장하지 않은 알파벳의 ASCII 값의 합을 구하는 문제입니다. 여러 테스트 케이스가 주어질 수 있습니다.문제 해결 코드#include #include #include // memset 함수 사용using namespace std;int alpha[26]; // 알파벳 등장 여부 저장 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 테스트 케이스 수 입력 for (..
백준 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(),..

728x90
반응형
LIST