본문 바로가기

SWEA/D2

(23)
[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..
[SWEA 1284][D2][JAVA] 수도 요금 전쟁 [문제] https://swexpertacademy.com/main/code/problem/problemSolver.do?contestProbId=AV189xUaI8UCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] P : A사의 리터당 사용 요금 Q : B사 기본 요금 R : B사 기본 사용량 S : B사 초과 사용 요금 W : 종민이의 한달 수도 사용량 종민이의 수도 사용량 * A사의 리터당 요금으로 최소값을 초기화 한다. 만약, 종민이가 B사의 기본 제공량 (R) 이하일 경우 Q만큼의 비용이므로 최소값과 Q를 비교한다. 만약, 종민이가 R보다 더 많이 사용했을 경우 (종민이 사..
[SWEA 1288][D2][JAVA] 새로운 불면증 치료법 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 비트 마스크로도 가능하고 boolean 배열을 만들어서 숫자의 사용 유무를 판단하는 방법도 가능합니다. 저는 일단 boolean 배열로 풀었는데 시간이 된다면 비트마스크로 풀어보려고 합니다. boolean 배열을 10크기로 선언한 후에 각각 0이 쓰이면 visited[0] = true 로 ..
[SWEA 1940][D2][JAVA] 가랏! RC카 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PjMgaALgDFAUq&categoryId=AV5PjMgaALgDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 주어진 속도에 따라서 거리를 계산해주면 되는 문제입니다. 입력 받는 즉시 [가속]이면 speed 변수의 값을 계속 더해주고 / [감속] 이라면 speed가 0보다 크다는 전제 하에 감속시켜 주었습니다. for (int tc = 1; tc
[SWEA 1945][D2][JAVA] 간단한 소인수분해 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq&categoryId=AV5Pl0Q6ANQDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 소인수 분해를 할 숫자들 {2,3,5,7,11} 을 집합배열에 넣어두고 제시되는 숫자가 배열 안의 숫자에 나누어 떨어지면 해당 인덱스의 값을 증가시켜 줍니다. N == 25 라면 2 3 5 7 11 0 0 2 0 0 이렇게 인덱스 값이 변하게 됩니다. for 반복문으로 배열의 인덱스를 돌면..
[SWEA 1946][D2][JAVA] 간단한 압축 풀기 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PmkDKAOMDFAUq&categoryId=AV5PmkDKAOMDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 문서의 너비가 10이므로 각 문자들을 String 변수에 합쳐서 담은 후, index를 늘려가면서 출력합니다. (substring 사용) 문자열의 길이(s.length()) - index 의 값이 10으로 나누어질 경우 (> 0)와 나누어지지 않는 경우를 나눠서 출력합니다. 나누어질 경우에..
[SWEA 1948][D2][JAVA] 날짜 계산기 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PnnU6AOsDFAUq&categoryId=AV5PnnU6AOsDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 방법] 각 월별로 일수를 배열에 저장한 후, 주어진 두 날짜가 같은 달일 경우에는 일 (day) 만 비교해줍니다. 다른 달일 경우에는 처음 주어진 달에서 두 번째 달까지 배열에 저장된 날짜를 더한 후 (2/13 ~ 5/18 이라면 2,3,4,5 월의 일 수를 모두 더해줌) 그 결과값에서 13 만..
[SWEA 1954][D2][JAVA] 달팽이 숫자 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 방법] 정처기 실기 문제집에서 봤던 문제인데 다시 만나니까 반가운 문제네요. 시계방향으로 총 4가지의 방향이 나올 수 있습니다. 위쪽 가로 방향(정방향) / 오른쪽 아래 방향 / 아래쪽 가로 방향 (역방향) / 왼쪽 윗 방향 이 네가지 경우를 나눠서 증가하는 값을 이차원 배열에 저장하면 됩니다...