본문 바로가기

SWEA

(48)
[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 7393][D4][JAVA] 대규의 팬덤활동 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWm8gU7KljcDFASj&categoryId=AWm8gU7KljcDFASj&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 비트마스크를 공부하고 싶었는데 마침 발견한 문제입니다. 비트 연산자는 정처기 전자계산기때 보고 무의식적으로 피하는 연산자인 것 같아요 하지만 이 문제에서는 비슷한 문제인'것' 같았던 쉬운 계단수( https://www.acmicpc.net/problem/10844) 10844번: 쉬운 계단..
[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 4411][D5][JAVA] 덕환이의 카드 뽑기 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcL9nKpbEDFAV8 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 처음에는 덱으로 해서 K만큼의 숫자를 뒤로 넘겨주고 맨 앞의 원소를 지워주는 과정을 반복해서 값을 구하려고 했는데 마지막 예시 100000 10000000000 여기에서 시간이 너무 오래 걸려서 불가능했습니다. 그래서 찾아보니 요세푸스 점화식을 사용해서 해결할 수 있었어요 요세푸스 점화식 / N명의 사람 중 K번째의 사람이 자결하는데 마지막까지 살아남는 사람을 구하는 점..
[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 만..