Bon Voyage

코딩

14502번 백준 - 연구소 문제 링크: https://www.acmicpc.net/problem/14502  문제 접근 방법:1. 벽 세울 수 있는 모든 경우의 수 찾기2. 벽 3개 세운 뒤 bfs 돌리기  코드:#include#include#include#include#includeusing namespace std;int N, M;int dx[4] = { -1,1,0,0 };int dy[4] = { 0,0,-1,1 };int arr[10][10];int copyArr[10][10];int visited[10][10] = { 0, };queue >q;int cnt = 0; int maxNum = -1;vector> virus;void printMap(void) { cout = 0 && ny >= 0 ..

2024. 12. 16.

코딩

17822번 백준 - 상어 중학교 문제 링크: https://www.acmicpc.net/problem/21609   문제를 풀고 한참동안이나 어디서 코드가 틀린지를 못 찾았는데 질문 게시판에 가서 답을 얻을 수 있었다. 내가 놓쳤던 부분은 아래와 같다!  1. 무지개 방문처리 해제했는지 확인하기2. 기준 블록을 잡을 때 행과 열이 가장 작은 걸로 잡음 코드:#include #include #include #include #include using namespace std;int N, M;int arr[21][21];bool visited[21][21];int dr[4] = { 0, 0, -1, 1 };int dc[4] = { -1, 1, 0, 0 };int totalScore = 0;struct Blo..

2024. 7. 11.

코딩

14891번 백준 - 톱니바퀴 문제 링크: https://www.acmicpc.net/problem/14891  덱을 이용해서 풀었다.분명 예제 입출력은 다 맞게 나오는데 계속 틀렸습니다!가 뜨길래 뭐지? 했는데 해답을 찾았다. 회전시킬지 말지 & 어느 방향으로 회전시킬지 정보를 미리 저장해둔 후에 움직여야 한다!그러지 않고 입력 받는 즉시 차례대로 움직이게 되면 비교하는 인덱스가 달라지기 때문!!!  아래는 내가 처음 제출한 코드다. 코드를 아주 비효율적으로 짠 걸 확인할 수 있는 건 덤이다.#include#include#include#includeusing namespace std;#define MAX 51int main() { vector> dq(4, deque(8)); int n; in..

2024. 5. 5.

코딩

코딩테스트를 위해서 SQL를 오랜만에 해야 했다. 과거의 내가ㅇ 무슨 짓을 했는지는 기억 안 나지만 오랜만에 MySQL을 들어가니 꼬일대로 꼬여서 제거 후 재설치를 해야겠다고 마음 먹었다!! 제어판 들어가서 관련 프로그램들을 제거했지만.. 제거가 안 되는 프로그램들도 있었다......... ㅠ https://forums.mysql.com/read.php?169,699916,699919#msg-699919  MySQL :: MySQL ForumsForums Topics Posts Last Post Announcements MySQL related Product and Service announcements. 1,209 1,300 January 16, 2024 11:57AM Topics Posts Last ..

2024. 2. 10.

코딩

#include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int d[100][100]; // 그래프 입력 받기 및 초기화 for (int i = 0; i > d[i][j]; } } // 플로이드-워셜 알고리즘 적용 for (int k = 0; k

2024. 1. 13.

코딩

#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { priority_queue, greater >pq; int k; cin >> k; for (int i = 0; i > x; pq.push(x); } long long ans = 0; while (pq.size() > 1) { long long a = pq.top(); pq.pop(); long long b = pq.top(); pq.pop(); ans += (a + b); pq.push(a + b..

2023. 10. 27.

코딩

1181번 백준 - 단어 정렬 문제 링크: https://www.acmicpc.net/problem/1181 1181번: 단어 정렬첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.www.acmicpc.net 문제:알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다. 접근 방법:n을 입력받고 n개만큼 단어를 입력받는다. 입력받은 단어들은 배열에 저장되고 이를 길이가 짧은 순으로 정렬하면 도니다. 단, 단어의 길이..

2023. 10. 23.

코딩

11650번 백준 - 좌표 정렬하기 문제 링크: https://www.acmicpc.net/problem/1302 1302번: 베스트셀러첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고www.acmicpc.net문제: 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.  접근 방법:key: ..

2023. 10. 21.

코딩

11650번 백준 - 좌표 정렬하기 문제 링크: https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.www.acmicpc.net 문제: 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 접근 방법:sort()를 사용해서 풀면 간단하게 해결되는 문제다. 다만, 숫자 하나가 아니라 두 개의 수로 이루어진 pair를 오름차순..

2023. 10. 17.

코딩

2609 백준 - 최대공약수와 최소공배수문제 링크: https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.www.acmicpc.net문제: 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 접근 방법: 이 문제는 두 수의 최대공약수를 먼저 구한 다음 최대공약수를 활용하여 최소공배수를 풀면 끝나는 간단한 문제다. 최소공배수는 자연수 a와 b를 곱해준 값에 최대공약수를 나눠주면 된다. 두 수 a와 b 중 a가 b보다 더 작다고 가정해보자. 그렇다면 최대공약수는 a와 같거나 작을 수 밖에 없다. 그렇기 때문에 a를 ..

2023. 10. 17.

코딩

10814번 백준 - 나이순 정렬 문제 링크: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을www.acmicpc.net문제: 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.  접근 방법:n개만큼의 나이와 이름을 입력받게 된다. 오름차순으로 나이를 정렬하면 되는거고 만약 나이가 같다면 먼저 가입한 사람이 앞에 오게끔 정렬하는 문제다...

2023. 10. 14.

코딩

n=int(input())hansu=0for i in range(1,n+1): if i

2023. 1. 8.