본문 바로가기

Algorithm

(640)
2115. [모의 SW 역량테스트] 벌꿀채취 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu&categoryId=AV5V4A46AdIDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com M개씩 뽑은 후에, 그 차례에서 그룹별로 최대 값 연산 수행 후 그 합의 비교를 수행해야 함. #include #include #include #include using namespace std; int N, M, C; int arr[10][10]; bool visit[10][10]; vector a; vector b..
1251. [S/W 문제해결 응용] 4일차 - 하나로 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD&categoryId=AV15StKqAQkCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 크루스칼 알고리즘으로 간단히 풀었음. 출력 형식 맞추느라 좀 애먹음. #include #include #include #include using namespace std; struct Node { int y; int x; }; struct Dis { int start; int end; double cost; bool ..
1222. [S/W 문제해결 기본] 6일차 - 계산기1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14mbSaAEwCFAYD&categoryId=AV14mbSaAEwCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 후위 표기식 만드는법 1. 후위 표기식을 완성시킬 벡터 준비. 2. 연산을 넣을 스택 준비. 3. 숫자면 완성 벡터에 그냥 넣고 연산이면 연산 스택이 비어있는 경우 삽입. 안 비어있는 경우 우선순위에 따라 top 꺼내서 결과 벡터에 넣고 자신은 삽입. 4. 결과 벡터가 만들어 졌으면 값을 출력할 int 스택 준비 5...
[2020카카오공채] 자물쇠와 열쇠 문제 설명 고고학자인 튜브는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다. 자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게 채우면 자물쇠가 열리게 되는 구조입니다. 자물쇠 영역을 벗어난 부분에 있는 열쇠의 홈과 돌기는 자물쇠를 여는 데 ..
4012. [모의 SW 역량테스트] 요리사 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단히 그룹 분리해서 2개씩 대칭 합 해주고 차이의 최소값 구하면 됨. #include #include #include #include using namespace std; int N; int arr[17][17]; bool visit[17]; int result; vector group1; vector group2; int cal() { int cost1 = 0; int cost2 = 0; int cost = 0; for (int i = 0; i < ..
4008. [모의 SW 역량테스트] 숫자 만들기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최소 값 최대 값 범위만 잘 정해주면 간단. 최대 값이 음수일 수도 있으므로 고려해야 한다. #include #include using namespace std; int arr[4]; int N; vector vec; long long maxa; long long mina; void DFS(int cur , int i..
5653. [모의 SW 역량테스트] 줄기세포배양 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo&categoryId=AWXRJ8EKe48DFAUo&categoryType=CODE# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com map에 구조체를 키나 데이터로 사용하는 방법은 정렬 기준이 있어야 함. map은 트리 구조 이므로 key searching 필요 구조체 내에 operator 선언해 주어야 하는데 신기한 점은 괄호 앞에 const 붙여야됨. #include #include #include #include #include #inclu..
4013. [모의 SW 역량테스트] 특이한 자석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH&categoryId=AWIeV9sKkcoDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 전에 풀어본 유형. 다만 이웃 톱니 영향은 회전 이전에 체크해야 함. #include #include using namespace std; vector vec; vector r; int K; int arr[5][9]; int cal() { int count = 0; if (arr[1][1]) { count += 1; ..