본문 바로가기

반응형

Algorithm/SWEA

(58)
[ SWEA ] SWEA 1210 Ladder 1 D4 JAVA 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 입구부터 찾는게 아닌 출구부터 찾아 올라가는 방식으로 풀이했다. 코드 import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; // 사다리를 저장할 배열 int[][] Ladder = new int[100][100]; // 방문 ..
[ SWEA ] 1218 괄호짝짓기 D4 JAVA 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 Stack을 활용하여 짝을 맞추었다. 코드 import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); for (int i = 0; i < 10; ++i) { int length = Integer.parseInt(br.readLine()); String val = br..
[ SWEA ] 1861 정사각형 방 D4 JAVA 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 1. (0,0) -> (0,1) -> ... -> (N,N)순으로 탐방한다. 2. int[][] Room 3. LinkedList Legngth -> 길이 내림차순(길이가 같으면 방 오름차순 = 가장 작은수가 적힌 방부터) 4. 탐색이 모두 끝나면 Length 리스트의 맨 앞을 출력. 코드 import java.io.*; import java.util.*; public class Solution { // 방을 만든다. static int[][] Room; static int[] di = { -1, 1, 0, 0 }; static int[] dj = ..
[ SWEA ] 1223. 계산기 2 D4 JAVA 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 1. 중위 표현을 후위 표현으로 변환 2. 변환된 식으로 계산 코드 import java.io.*; import java.util.Stack; public class Solution { // 우선순위 비교 static boolean topIsBigger(int top, int val) { // + : 43 *:42 이므로 top이 크면 우선순위가 낮은 것 if(top>val) return false; return true; } public static void main(String[] args) throws Exception { BufferedRea..
[ SWEA ] 10726. 이진수 표현 D3 C++ 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 비트 연산을 알고 있다면 간단하게 풀 수 있는 문제 i & ( 1> TC; for (int tc = 1; tc > N >> M; bool on = true; for (int i = N-1; i >=0; --i) { int now = M & (1
[ SWEA ] 1221. GNS D3 C++ 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 문자열을 입력받을 때 문자열에 해당하는 값을 카운팅한 후, 0부터 9까지 카운트만큼 출력해준다. 코드 #include using namespace std; int getNumber(string target) { if (target == "ZRO") return 0; else if (target == "ONE") return 1; else if (target == "TWO") return 2; else if (target == "THR") return 3; else if (target == "FOR") return 4; else if (target =..

반응형