본문 바로가기

CS/알고리즘44

프로그래머스 - 완주하지 못한 선수(multimap) https://programmers.co.kr/learn/courses/30/lessons/42576?language=cpp 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 중복 허용이 되는 multimap 사용 조금 코드가 더럽지만 그래도 바로 통과! #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; multimap .. 2020. 12. 6.
알고리즘 C++ 팁 github.com/jieunpark247/jieunAlgo/tree/master/Algotip#1 2020. 10. 6.
백준 17135 캐슬 디펜스 www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 소스 수정하기... 너무 난잡해 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int dy[4] = { -1,1,1,-1 }; int dx[4] = { 1,1,-1,-1 }; int N, M, D; int map[20][20]; int ks[3] = { 0, }; vector v; int kil.. 2020. 10. 5.
백준 19236 청소년상어(dfs) www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int map[4][4][2]; int fish[17][3]; int dx[9] = { 0,-1,-1,0,1,1,1,0,-1 }; int dy[9] = { 0,0,-1,-1,-1,0,1,1,1 }; int sum; int move(int sx,int sy,int sdi.. 2020. 10. 4.
반응형