anonymous?

#include #include #include using namespace std; int main() { int n; // n: 상담 가능한 날 cin >> n; vector DP(n+1,0); vector T(n+1,0); vector P(n+1,0); for(int i=1; i> t >> p; if((i+t-1)

PROGRAMMING/Algorithm 2024. 3. 24. 22:25

🔍 문제 해결 방법 먼저 익은 토마토는 모두 큐에 넣어 놓는다. 이후 BFS로 탐색을 하면서, 익은 토마토와 인접한 토마토 중 아직 안 익은 토마토(0)가 있으면, 익은 토마토와 인접한 토마토는 하루 지난 후 익게 되므로 익은 토마토와 인접한 토마토 = 익은 토마토 익은 날 + 1 를 한다. 이후 익은 토마토를 큐에 넣어서 다음 인접한 토마토 중 안 익은 토마토를 구한다. main 함수로 리턴 후, 익은 토마토는 모두 1 이상의 값을 가지므로 하나라도 0인 토마토가 있으면 -1을 출력하고 리턴한다. 없다면, 모든 익은 토마토 중 가장 마지막에 익은 토마토에 있는 값을 출력하여 모든 토마토가 익을 수 있는 최소 날짜를 구한다. 🔍 DoubleFree 오류 문제 해결 사소한 실수로 인해.. int searc..

PROGRAMMING/Algorithm 2024. 3. 5. 01:14

📝 풀이 과정 현재 방문한 위치가 node[i].first, node[i].second라면 index+1 하고 해당 노드 방문, 아니면 index 유지하고해당 노드 방문, 순서대로 방문했는지 여부는 이것으로 체크할 수 있음 (2,0) → (2,1) → (1,1) → (0,1) → (0,2) → (1,2) (2,0) → (2,1) → (1,1) → (0,1) → (0,0) → (0,1) → (0,2) → (1,2) (2,0) → (1,0) → (1,1) → (0,1) → (0,2) → (1,2) (2,0) → (1,0) → (0,0) → (0,1) → (0,2) → (1,2) (2,0) → (1,0) → (0,0) → (0,1) → (1,1) → (1,2) 계속 index 또는 index+1로 재귀 호출을..

PROGRAMMING/Algorithm 2024. 2. 25. 15:34

#include #include using namespace std; int main(){ int N,M,K; cin >> N >> M >> K; int team = min(N/2, M); // 최대 팀 수 int result = min(team, (N+M-K)/3); // 대회 보낼 인원 뺐을 때 printf("%d\n", result); return 0; } 그리디 알고리즘 사용. 일단, 대회에 보내야 하는 인원 상관없이 최대로 만들 수 있는 팀 수를 구하기 위해 여학생 2명, 남학생 1명이므로, min(N/2, M)을 구한다. 이후, 인턴십 보내야 하는 인원 K명을 빼고도 3명으로 팀을 만들었을 때 가능한 팀수를 구하고, 이를 이전에 구한 대회에 보내야 하는 인원 상관없이 최대로 만들 수 있는 팀 ..

PROGRAMMING/Algorithm 2024. 2. 25. 14:19

📝 제출코드 #1 (시간 초과) #include #include #include using namespace std; int main(int argc, char** argv) { ios_base::sync_with_stdio(false); cin.tie(NULL); int q, m; int r=0; // result counting variable vector car; vector mid; // for starting from index 1 car.push_back(0); scanf("%d %d", &q, &m); // 자동차 연비 넣기 for(int i=1; i

PROGRAMMING/Algorithm 2024. 2. 16. 11:59

📝 제출 코드 #1 #include #include using namespace std; int main(int argc, char** argv) { int N, K; // N: 학생 수, K: 구간 수 vector arr; cin >> N >> K; arr.push_back(0); for(int i=0; i> num; arr.push_back(num); } for(int i=0; i> A >> B; float sum=0; for(int j=A; j> N >> K; sum.push_back(0); for(int i=0; i> num; sum.push_back(sum[i]+num); } for(int i=0; i> A >> B; printf("%.2f\n", (sum[B]-sum[A-1])/(B-A+1))..

PROGRAMMING/Algorithm 2024. 2. 15. 15:38

문제풀이 항상 목적지에 도달하므로, BFS를 이용하여 (0,0)부터 (N,M)까지 최단 경로를 구하고, 각 좌표에 방문할 때마다 인접좌표까지 거리+1을 구한다. vector로 graph 만들었을 때는 제대로 안 구해졌는데 2차원 배열 쓰니까 잘 되었다. 결과는 마지막 좌표에서의 path를 출력해주면 된다. 제출코드 #include #include #include #include using namespace std; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; int main(){ int N,M; //vector graph[N]; int graph[101][101]={0,}; int path[101][101]={0,}; int visited[101][101]..

PROGRAMMING/Algorithm 2023. 9. 8. 21:39

풀이과정 BFS를 이용해서 최단경로 구할 수 있음 처음 (0,0)을 시작하므로 (0,0)에 대한 방문체크와 path를 1로 추가해준다. 이후 현재 좌표에서 상(-1,0), 하(1,0), 좌(0,-1), 우(0,1)가 유효한지 체크한 후, 방문하지 않았고 벽이 아니면 방문체크 후 인접노드에서 1 간 것과 같으므로 1을 더해서 path를 구한다. 탐색이 끝난 후 마지막 좌표(n,m)에 값이 들어있지 않으면 도달할 수 없는 것이므로 -1을 리턴하고, 값이 있으면 도달할 수 있으므로 값을 리턴한다. 제출코드 #include #include #include using namespace std; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; int path[101][1..

PROGRAMMING/Algorithm 2023. 9. 8. 20:51

제출답안 #include #include #include using namespace std; int main(int argc, char** argv) { vector num; bool same=true; for(int i=0; i> n; num.push_back(n); } vector ascending = num; vector descending = num; sort(ascending.begin(), ascending.end()); if(ascending == num) { cout

PROGRAMMING/Algorithm 2023. 9. 6. 21:16

입출력 입력: N(참가자 수), 세 개의 줄에 각 대회의 결과 출력: 각 참가자의 대회별 등수, 각 참가자의 최종 등수 문제풀이 과정 한 대회마다 등수 매기기 이때 max를 구하고 max인 모든 사람은 현재 등수를 주고 현재 등수인 모든 사람 카운팅 현재 등수인 모든 사람 카운팅 후 다음 등수 = 현재등수 + (현재 등수인 사람 수) 현재 max는 -1을 넣어서 다음 max로 고려되지 않게 하기 현재 대회의 모든 값이 -1이면 다음 대회로 넘어가도록 check 변수로 확인 참가자의 3개 대회에서 등수 구하기 3개 대회에서 등수는 (대회1 점수 + 대회2 점수 + 대회3 점수) 큰 순서로 출력 먼저 각 참가자의 각 대회에서의 모든 점수 구한 후 총점에서 max를 구하고 max가 동일한 사람을 동일한 등수 ..

PROGRAMMING/Algorithm 2023. 9. 5. 22:31

입력N: 크기N x N 블록 출력블록 수블록 별 장애물 수 (오름차순) 풀이과정https://koharinn.tistory.com/441 문제와 매우 유사. 이전에 많이 풀이본 유형의 풀이라서 바로 생각해낼 수 있었다. 입력 처리: 숫자가 붙어있어서 일단 string으로 받은 후, string의 각 원소는 char이므로 char-’0’으로 숫자로 변환 후 이 값을 배열에 저장 한 지점을 방문했을 때, 그 지점에서 갈 수 있는 방향은 상(x,y-1), 하(x,y+1), 좌(x-1,y), 우(x+1,y)이다. 이떄 상,하,좌,우가 유효한 지점인지(0보다 작지 않은지, 그리고 n보다 크거나 같지 않은지) 확인하고 방문해야 한다. 이렇게 각 지점에서 상,하,좌,우의 유효한 지점을 방문하면서 DFS를 호출해간다...

PROGRAMMING/Algorithm 2023. 8. 12. 16:24

N,M이 최대 100이므로, 구간을 인덱스로 속도 제한을 값으로 넣는 배열을 만든다. 1~100이므로 0은 사용하지 않도록 크기가 101인 배열을 만들었다. 이후 테스트하는 정보를 입력으로 받으면, 테스트하는 속도가 각 구간에서 제한 속도를 넘으면 기존 result 값과 현재 넘는 값을 비교하여 가장 큰 max 값을 저장한다. 처음에는 모든 제한 속도를 넘는 값을 vector에 저장하고, 그 중에서 max_element를 마지막에 구해서 출력하도록 했는데, 2개의 테스트케이스에서 런타임 에러가 발생해서 앞선 방식으로 결과를 구했다.#include #include #include using namespace std; int main(int argc, char** argv) { ios_base::sync_w..

PROGRAMMING/Algorithm 2023. 8. 12. 15:45