Development Palette

package com.ssafy.algo.w0804.n2805_농작물수확하기; 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 NumberFormatException, IOException { System.setIn(new FileInputStream("src\\com\\ssafy\\algo\\w0804\\n2805_농작물수확하기\\input (1).txt")); BufferedReader br = new B..

⏳ 시간 복잡도 (Time Complexity) 시간복잡도를 알면 문제의 크기(N)에 대해 걸리는 시간을 예상 더보기 ex) O(N) 일 때 N이 1억(100,000,000)이면 약 1초 N이 10만(100,000)이면 약 0.001초 ex) O(N^2) 일 때 N이 10만(100,000) -> N^2 은 100억(10,000,000,000) 이므로 약 100초 1초가 걸리는 입력N의 크기 O(1) O(lgN) O(N) : 1 억 O(NlgN) : 500만 O(N^2) : 1만 O(N^3) : 500 O(2^N) : 20 O(N!) : 10 시간 복잡도 계산 Big O Notation에서 상수는 버린다. O(3N^2) = O(N^2) O(1/2N^2) = O(N^2) O(5) = O(1) 두 가지 항이 ..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AV139KOaABgCFAYh&solveclubId=AXqjxFI6_SQDFATi&problemBoxTitle=08%EC%9B%9403%EC%9D%BC&problemBoxCnt=2&probBoxId=AXsJfggai1EDFARX 덤프를 하고 제일 마지막에 최대 최소 값을 구해주는 걸 잊고,,, 최대최소값을 먼저 구한다음 덤프를 한 값에서 최대 최소를 빼서 6번케이스에서만 틀렸었다 항상 순서가 중요!! 문제를 잘 읽어보고 흐름을 파악하자! max min을 구하는 메소드로 실행하니 수행속도가 더 빨라졌고 코드가 더 깔끔해졌다 package w0803.com.ssafy...

재귀로 짜는 법도 생각해보자 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq package com.ssafy.algo.n1954_달팽이숫자; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Solution { public static void main(String[] args) throws IOException { BufferedR..

1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net package com.hw.n1244스위치켜고끄기; import java.util.Scanner; public class Main3 { public static int wm(int tmp) { if (tmp == 0) return 1; else return 0; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int stat..