알고리즘112 [SWEA / 숫자 배열 회전 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 90도 씩 배열을 돌리면 되는 구조 그런데 머릿속으로만 생각하려니 전체적인 구조가 확 잡히지 않았다. 다른 사람 풀이를 봐도 이해가 안되서 직접 그려서 90도 씩 돌렸을 때 구조를 보았다. N이 3일 때 Original 배열과 90도 돌아간 배열을 비교해보면 90도 배열 Original 배열 [0,0] [0,1] [0,2] [2,0] [1,0] [0,0] [1,0] [1,1] [1,2] .. 2023. 5. 1. [SWEA / 수도 요금 경쟁 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV189xUaI8UCFAZN&categoryId=AV189xUaI8UCFAZN&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 문제에 적힌대로 부과되는 요금을 계산하면 간단히 풀리는 문제 import java.util.*; import j.. 2023. 5. 1. [SWEA / 숫자를 정렬하자 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 배열에 숫자를 입력 후 Arrays.sort로 오름차순 정렬 이후 정렬된 숫자를 하나씩 StringBuilder.. 2023. 4. 29. [백준 6593번 / 상범 빌딩 / JAVA / BFS] https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 문제 접근 이론상 맞는 거 같고 다른 분 풀이와 비교해도 내가 뭘 잘못한건지 못찾겠더라 시간을 너무 쏟는 거 같아서 일단 다른 분 풀이라도 올린다. https://hanyeop.tistory.com/398 3차원인 거 빼면 다른 2차원 BFS와 크게 다르진 않다. 맵에 값을 넣고, bfs 메서드에서 반복문 돌면서 큐에 값이 있는지 체크하고 큐 값 꺼내와서 현재 위치에서 갈 수 있는 다음 공간 확인한 뒤.. 2023. 4. 29. [백준 7569 / 토마토 / JAVA / BFS] https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 문제 접근 처음 풀어보는 3차원 문제다. 맵을 만들면서 안익은 토마토의 갯수를 세고 익은 토마토가 있으면 큐에 저장한다. 이후 현재 저장된 익은 토마토들의 주변만 탐색 후 안익은 토마토를 익은 토마토로 변경시켜주고 이 과정을 거치면 하루를 증가시켜준다. while문의 조건에 따라 안익은 토마토가 더 이상 없거나 탐색할 익은 토마토가 없을 경우 반복문을 빠져나가고 그 때 안익.. 2023. 4. 28. [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. 이전 1 ··· 5 6 7 8 9 10 11 ··· 19 다음
