코딩테스트 연습/SWEA (13) 썸네일형 리스트형 [SWEA] 1486. 장훈이의 높은 선반 D4 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com dfs, 완탐으로 쉽게 풀 수 있는 문제였다. 부분집합을 사용해서 B 이상인 것 중 가장 작은 것을 찾아 출력했다. 그런데..runtime error가 났다... 더보기 문제 자체는 쉽게 풀었는데.. Runtime Error가 나길래 무슨 문제인가 봤더니.. StringTokenizer를 테스트케이스 반복문 안에 써줘야하는데, T = Integer.parseInt(br.readLine()); 바로 .. [SWEA] 1244. [S/W 문제해결 응용] 2일차 - 최대 상금 d3 (c++) https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com d2만 풀다가 d3푸니까 너무 어려웠다 ㅠㅠ 어떻게 풀어야할지 한참 걸렸는데.. DFS로 풀어보자! 하고 겨우 푸니까 시간초과가 났다. https://eunchanee.tistory.com/149 이분의 블로그를 참고해서 문제를 제대로 안읽었다는걸 알았다.. 숫자판의 정보는 정수형 숫자로 주어지고 최대 자릿수는 6자리이며, 최대 교환 횟수는 10번이다. 자릿수보다 교환횟수가 더 큰경우가 있는데, 사실 자릿수보다 교환횟수가 커지면 if( cnt ==.. [SWEA] 1285. 아름이의 돌 던지기 D2 (c++) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV18-stqI8oCFAZN&categoryId=AV18-stqI8oCFAZN&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력받은 값의 절댓값을 person에 저장해서, 오름차순으로 정렬하여 Min = person[0]으로 저장하고, Min과 절댓값이 .. [SWEA] 1948. 날짜 계산기 D2 (C++) https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해당 month에 대한 날짜수를 day벡터에 pair로 초기화해서 월과 매칭되는 날짜를 구할 수 있도록 한다. 2. month1과 month2의 사이에 있는 월들을 month벡터에다 집어넣고, 3. day벡터의 첫번째 요소와 같은 month들의 날짜 수들의 합을 sum에다가 저장한다. 4. 그 후 ( day2 + sum - day1 ) + 1; 를 해주면 날짜 수를 계산 할 수 있다. 핵심 코드는 result = ( day2 + sum - d.. [SWEA] 1959. 두 개의 숫자열 D2 (c++) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PpoFaAS4DFAUq&categoryId=AV5PpoFaAS4DFAUq&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자열은 한 뭉치로 한칸씩 이동하므로, 2중 for문으로 쉽게 구현할 수 있었다. 1. n < m인 경우, B를 +j 씩 이동하면서.. [SWEA] 1983. 조교의 성적 매기기 D2 (c++) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PwGK6AcIDFAUq&categoryId=AV5PwGK6AcIDFAUq&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1983. 조교의 성적 매기기 1. grade 벡터에 등수와 등급을 미리 초기화시켜두고, 입력 받은 순서에 따라 계산한 점수를 아래.. [SWEA] 1961. 숫자 배열 회전 d2 (c++) https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2차원 배열 for문 연습문제? 같은 느낌이었다. 공식이 그렇게 어렵진 않았다! 핵심 코드는 아래 3줄이다 map90[j][n-1 - i] = map[i][j]; map180[n-1 - i][n-1 - j] = map[i][j]; map270[n-1 - j][i] = map[i][j]; #include using namespace std; #define MAX 8 int main(int argc, char** argv) { int T; cin >>.. [SWEA] 1974. 스도쿠 검증 d2 (c++) https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 가로줄과 세로줄에 모두 1~9가 1개씩 존재해야하고, 3x3크기의 격자에도 1~9숫자가 1개씩 존재해야 스도쿠가 성립한다. 가로줄과 세로줄은 아래처럼 간단하게 표현할 수 있고, for(int i=0;i 이전 1 2 다음
