아직은 정체성이 없는 블로그

문제 1249. [S/W 문제해결 응용] 4일차 - 보급로 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 아래 코드의 bfs() 함수 부분만 이해하시면 됩니다. (0,0)의 위치부터 시작하여 앞으로 방문할 위치에 방문하지 않았거나 방문할 위치의 dp배열 값이 현재 위치의 dp배열 값 + 방문할 곳의 map배열 값 보다 크다면 방문할 위치의 값을 현재 위치의 dp배열 값 + 방문할 곳의 map배열값로 갱신해줍니다. 코..

문제 3752. 가능한 시험 점수 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPkqBqAEsDFAUn SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 ex) n의 값이 2,3,5가 주어졌을 때 1.문제에서 주어진 최대 결과값 10001길이의 socre 배열을 선언한다 2.주어진 수를 한개씩 입력 받고 sum변수에 더한다. 3.입력을 하나씩 받을때 마다 sum 변수 부터 0 까지 socre 배열을 탐색하면서 socre[index]값이 0보다 크면 index값에 현재 주어진 수의 값을 더한 위치..

문제 1954. 달팽이 숫자 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 1. 시계 방향의 방향을 가리키는 배열을 생성한다(아래 소스코드에서의 dx, dy). 2. 현재 위치에서 앞으로 갈 곳이 위치가 배열의 크기를 벗어나는지, 이미 숫자가 채워졌는지 확인한다. 3. 크기를 벗어났거나 이미 숫자가 채워졌다면 방향을 바꾼다. 4. 정상적이라면 ..

문제 1961. 숫자 배열 회전 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 90, 180, 270도를 돌린 배열을 각각 저장하여 출력하는 방법이 있습니다. 하지만 3개의 배열을 테스트케이스마다 새로 만들고 값을 넣어야 한다는게 불편하다고 생각하였습니다. 그래서 배열의 인덱스만을 가지고 회전한 배열을 출력하였습니다. 코드 #include using namespace std; int main(int argc, char** ..

문제 1966. 숫자를 정렬하자 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 c++ algorithm헤더에 있는 sort 함수를 이용하여서 정렬 후 출력하였습니다. 코드 #include #include using namespace std; int main(int argc, char** argv) { int test_case; int ..

문제 1970. 쉬운 거스름돈D2 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 1. 현재 금액에 화폐 단위로 나눈 몫을 출력한다. 2. 현재 금액을 화폐 단위로 나눈 나머지값으로 갱신한다. 3. 1~2과정을 화폐 단위가 큰 순서대로 진행한다. 코드 #include int main() { int test_case; int T; scanf("%d",&T); for(test_case = 1; test_case