목록알고리즘 (547)
N
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWZ2IErKCwUDFAUQ&categoryId=AWZ2IErKCwUDFAUQ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 7개의 숫자 중 3개를 뽑아서 더한 값에서 5번째로 큰 수를 구해야 한다. 숫자는 7개이기 때문에 3중 for문을 통해 3개의 수를 다 더해도 시간은 초과되지 않는다. 3개의 수를 더해서 ans 벡터에 넣어주는데, 중복값은 제거하고 넣어야 한다. 중복값을 체크하기 위한 bool형 벡터를 선언해주고, 초기화를 꼭 하도록 하자. 초기화..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWYygN36Qn8DFAVm&categoryId=AWYygN36Qn8DFAVm&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N개 길이만큼 int형 벡터를 선언해주고, 0으로 초기화 해준다. 1 ~ Q만큼 for문을 반복하면서(i = 1; i > t; for(int tc = 1; tc > N >> Q; vector v(N, 0); for(int i = 1; i > L >> R; for(int j = L - 1; j < R; j++) v[j] = i; } ..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXVyCaKugQDFAUo&categoryId=AWXVyCaKugQDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N의 범위가 크기 때문에 여유롭게 unsigned long long으로 풀었다. for문을 통해 1 ~ ((i * i * i) > t; for(int tc = 1; tc > num; for(unsigned long long i = 1; i * i * i
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWxpEDaAVoDFAW4&categoryId=AWWxpEDaAVoDFAW4&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력받는 수가 크기 때문에 string 형태로 받아온다. 그리고 맨 마지막의 문자를 int형으로 변환한 후 2로 나눴을 때 1 or 0 이냐를 확인하면 된다. #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWOwecaFrIDFAV4&categoryId=AWWOwecaFrIDFAV4&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 윤년의 요일을 맞추는 문제. month배열에 1월 ~ 12월 까지의 일자 수를 저장한다. 0: 월, 1: 화 ... 이런식으로 되어 있으니 기억하도록 하자. 그리고 입력받은 월 - 1 까지의 일자를 다 더하고, 마지막에는 입력받은 일자를 더하면 된다. 또한 1월 1일은 금요일이라고 나와있다. 이 뜻은 일자를 7로 나눴을 때 나머지가..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl3rWKDBYDFAXm&categoryId=AWVl3rWKDBYDFAXm&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com bool형 벡터를 이용하여 과제를 안 낸 학생들을 체크하도록 한다. N, K를 받아오고 K명의 학생 번호를 true로 바꿔주도록 한다. 그리고 1 ~ N까지 check 벡터를 돌면서 false인 경우 번호를 출력하면 된다. #include #include using namespace std; int main(void) { ios::..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQmA4uK8ygDFAXj&categoryId=AWQmA4uK8ygDFAXj&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오셀로 게임을 구현하면 된다. 조건은 둘 수 없는 곳은 두지 않는다는 좋은 조건이 있다. 완전탐색을 해야하는데, 우선 8방향을 검사해야 한다. 돌을 두는 위치를 기준으로 상하좌우, 좌상, 우상, 좌하, 우하 대각을 검사한다. for문을 돌면서 turn에 따라 흑, 백돌이 결정되기 때문에 현재 위치가 turn에 따른 돌의 색깔과 일치..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVWgkP6sQ0DFAUO&categoryId=AWVWgkP6sQ0DFAUO&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com string형 벡터 v에 5개의 단어를 저장한다. 이때, 가장 긴 단어의 길이를 max 변수에 저장한다. 이중 for문을 사용. 세로로 읽어야 하므로 바깥 for문은 0 ~ max까지, 안쪽 for문은 단어의 행 위치인 0 ~ 5까지 반복하면 된다. 만약 해당 행의 단어의 길이가 현재 세로 인덱스인 col보다 크다면 문자를 넣어주면..