Development Palette

package com.ssafy.algo.w0805.n1225_암호생성기; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOExcept..

top index : 1 ~ 500,000 top value : 1 ~ 100,000,000 범위가 크기 때문에 이중 for문을 돌리면 시간 초과가 발생한다. package com.hw.n2493_탑; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Stack; import java.util.StringTokenizer; //top i..

지그재그 우선탐색 int[][] arr = { {1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16} }; int R = arr.length; int C = arr[0].length; // 지그재그 우선탐색 for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) { int temp = (i%2==0)?j:C-1-j; System.out.print(arr[i][temp]+" "); } System.out.println(); } 짝수 index일때는 arr[i][j]그대로 이지만, 홀수 index일 때는 시작점이 달라지므로 arr[i][temp]로 temp값을 이용해 열을 바꿔주면 된다. int temp = (i%2==0)?j..

아래의 코드들은 암기해야 한다고 생각할 정도로 숙지하고 있어야 한다. 순열, 조합, 부분집합은 브루트포스(완전탐색)와 매우 연관이 깊다 순열 (Permutation) 순서의 의미가 있다. 선택했던 것을 확인해주는 boolean 타입의 isSelected 배열 package com.ssafy.w0803.p; import java.util.Arrays; /** * @author THKim */ // N개의 서로 다른 수에서 뽑는 순열 public class PermutationTest2 { static int N=3,R=2; static int[] input; static int[] numbers; static boolean[] isSelected; public static void main(String[]..

https://swexpertacademy.com/main/talk/solvingClub/problemSubmitHistory.do?contestProbId=AV5LyE7KD2ADFAXc&solveclubId=AXqjxFI6_SQDFATi&problemBoxTitle=08%EC%9B%9404%EC%9D%BC&problemBoxCnt=3&probBoxId=AXsOep8KTsIDFARX+ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com

https://swexpertacademy.com/main/talk/solvingClub/problemPassedUser.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; public class Solution { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub Buf..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AXqjxFI6_SQDFATi&contestProbId=AV14ABYKADACFAYh&probBoxId=AXsJfggai1EDFARX&type=PROBLEM&problemBoxTitle=08%EC%9B%9403%EC%9D%BC&problemBoxCnt=2

package com.ssafy.algo.w0804.n2001_파리퇴치; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution2 { //모기채 public static int box(int i,int j,int arr[][],int m) { int sum=0; //가로x세로 n*n for(int s=i; s