SWEA (48) 썸네일형 리스트형 [SWEA] 디저트가게 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 1) 대각선 방향으로 이동 하여 시작점으로 다시 되돌아 오는 루트이다. 2) 같은 수의 디저트를 파는 가게를 들리지 않는다. (bool 배열로 처리) 3) 하나의 카페에서 사이클 돌면 안된다. 4) 사각형 모양을 그리며 투어를 해야한다. 5) 왔던 길을 되돌아 가면 안된다. * 사이클 = 방향을 4번 전환한다. * 사각형으로 사이클을 형성하는 경우에 시계 방향 / 반시계.. [SWEA] 무선충전 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1) 사용자는 2명, 충전소는 여러 좌표에 위치해 있다. 2) 각 사용자는 주어진 이동 방향에 따라 이동한다. 3) 맨해튼 거리 공식 ( 좌표 A, B가 있을 때, |A.x - B.x| + |A.y - B.y| 가 충전소의 충전범위 내에 있다면 충전을 한다. ) 4) 두 명이 동시에 한 충전소에서 충전을 하게 될 경우 접속한 사용자의 수만큼 균등하게 충전이 된다. 5) 두 .. [SWEA] 탈주범 검거 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1) 각 파이프마다 갈 수 있는 방향을 지정해 준다. (상하좌우로 움직이게 하기 전에 미리 설정해둠) 2) 나아가야 할 방향에서 다음 좌표에 위치한 파이프로 갈 수 있는지 판단한 후 지나갈 수 있다면 큐에 넣는다. (check()) 3) time == L이면 루프를 중지한다. #include #include #include #include using namespace std.. [SWEA] 홈 방범 서비스 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1) 방범 영역이 퍼져나가는 모양이 BFS같아서 BFS로 접근함. 2) m = 한 집에서 지불하는 비용 전체 집의 수 * m 을 max_fee라고 한다면 운영 총 비용(k*k + (k-1)*(k-1))은 max_fee를 초과하면 안된다. 3) k의 크기는 최대 n 4) k의 크기마다 운영비용은 고정되어있기 때문에 실행시간을 줄이기 위해 미리 구해둔다. 5) 기준점이 바뀔 때.. [SWEA] 등산로 조성 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1) 가장 높은 봉우리가 시작점이다. 2) 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결이 되어야 한다. 3) 긴 등산로를 만들기 위해 딱 한 곳을 정해서 최대 K 깊이만큼 지형을 깎는 공사를 할 수 있다. * 최대 K 라는 것을 알아야 한다. 꼭 K를 깎지 않아도 된다. * dfs 사용 (깊이 우선 탐색) * 시간 복잡도 O(n^2) * 백트래킹 사용 * fl.. [SWEA] 특이한 자석 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1. 자석의 맞닿아있는 극점이 다를 경우에 각자 반대 방향으로 회전한다. (서로 극점이 맞물려있는지 확인하는 함수가 필요) 2. 정해진 방향으로 한 칸씩 극점들을 옮긴다. (시계방향의 경우 마지막 원소가 첫번째로 간다. / 반시계방향인경우에 첫번째 원소가 마지막 원소로 간다. ) 3. 현재 자석을 기준으로 왼쪽에 위치한 자석과 오른쪽에 위치한 자석을 재귀를 사용하여 연쇄 작.. [SWEA 7675][D3][JAVA] 통역사 성경이 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqPvqoqSLQDFAT_&categoryId=AWqPvqoqSLQDFAT_&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 간단한 문자열 문제입니다. 문장의 개수가 주어지지만 구두점을 기준으로 문장의 끝을 나눠야 하기 때문에 문자열을 탐색하면서 처리했습니다. 구두점 ( . ! ?) 이 나오면 문장의 끝이므로 그때의 index를 저장하고 문자열을 substring으로 구했습니다. 한 문장에는 여러 개의 단어.. [SWEA 1204][D2][JAVA] [S/W 문제해결 기본] 1일차 - 최빈수 구하기 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 숫자의 빈도수를 저장할 일차원 배열(DP)를 생성한다. 숫자를 입력받으면서 해당하는 배열의 인덱스 값을 1씩 증가한다. 만약, max값이 dp[score]와 같거나 작은 경우에는 max값을 dp[score]로 지정하고 해당 점수를 저장하기 위해 index 변수에 점수를 저장한다. int m.. 이전 1 2 3 4 5 6 다음