본문 바로가기

알고리즘/SWEA33

[SWEA / 쉬운 거스름돈 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 금액에 해당하는 변수를 만들고 해당 변수에 입력받은 돈을 금액으로 나눈 몫을 넣고, 나눈 나머지는 다음 금액으로.. 2023. 4. 28.
[SWEA / 시각 덧셈 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 오랜만에 푸는 시간 문제다. 시 변수 2개, 분 변수 2개 덧셈 분 변수가 60이상 되면 60으로 나누고 나머지를 분 자리에, 그리고 시에 +1 시가 13이상 되면 12를 뺀 나머지를 시 자리에 넣는다. %로 나머지를 구하면 24일 때 0이 된다. 여기선 0이 되는 경우가 24뿐이라 뺄셈으로 해줬지만 숫자가 커질 경우 12로 나눴을 때 몫 * 12만큼 빼주면 될 듯 import java.util.*; import java.io.*; publi.. 2023. 4. 27.
[SWEA / 어디에 단어가 들어갈 수 있을까 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PuPq6AaQDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 이중 for문에서 행을 쭉, 열을 쭉 탐색하면서 1이 얼마나 이어지는지 체크한다. 0을 만나거나 1로 행이 끝났을 때 이어진 1의 크기가 목표 길이와 맞는지 비교 맵을 둘러싸는 가상의 공간이 있다 생각하고 크기를 +2 더 주거나, 맵의 크기를 딱 맞춰서도 풀 수 있다. ++ 유연한 사고를 가지자 맵의 크기를 + 2로 했을 때 import java.util.*; import java.io... 2023. 4. 27.
[SWEA / 초심자의 회문 검사 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 앞에서 읽든 뒤에서 읽든 같은 단어인지 구분해야한다. 단어를 chartAt()으로 처음과 뒤를 하나씩 비교해가면서 다르면 바로 0을 출력, 다르지 않고 반복문이 끝나면 1을 출력시켜 주었다. import java.util.*; import java.io.*; public class Solution { public static void main(String[] args) throws IOE.. 2023. 4. 25.
[SWEA / 스도쿠 검증 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 무식하게 풀었다. 스도쿠는 가로, 세로, 3X3 크기의 정사각형 안에서 1~9의 숫자가 겹치지 않아야 한다. 정사각형의 경우 [0][0], [0][3], [0][6] [3][0], [3][3], [3][6] [6][0], [6][3], [6][6] 9개의 꼭짓점을 기준으로 같은 정사각형 내에 있는 다른 8개의 숫자와 비교한다. 가로, 세로의 경우는 인덱스의 0~9, 1~9, 2~9 ..... 2023. 4. 7.
[SWEA / 달팽이 숫자 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 머리론 되게 쉬워보이는데 일일이 구현하는 건 생각보다 시간이 걸렸다. 움직이는 방향을 boolean 타입으로 지정해서 어디로 움직일지 방향을 잡아준다. 달팽이는 2차원 배열 공간을 움직이며 움직이는 공간에 1씩 증가된 값을 저장시켜준다. 달팽이가 다음 경로로 갈 수 없는 경우는 크기를 벗어나게 될 때와 값이 저장되어 있는 경우다. → int형 배열은 초기값을 지정해주지 않으면 defaul.. 2023. 4. 6.