jihyeon의 개발공부 jihyeon의 개발공부

풀이 성공 !! 정답 : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /*백준 1932) 정수 삼각형 - 다이나믹 프로그래밍 */ public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Inte..

정답 성공!! 답안 : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 백준 12865) 평범한 배낭 - 다이나믹 프로그래밍*/ public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Inte..

성공!! 답안 : import java.util.*; public class Main { /*백준 11724 연결요소의 개수 dfs*/ static ArrayList[] gp; static boolean[] visted; static int cnt=0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n =sc.nextInt(); int m = sc.nextInt(); gp= new ArrayList[n+1]; visted=new boolean[n+1]; for (int i=1; i

성공 답안: import java.util.Scanner; /*백준 1463 1로 만들기 - 다이나믹 프로그래밍*/ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long rslt; int n = sc.nextInt(); long[] dp = new long[1000001]; dp[2]=1; dp[3]=1; for(int i=4; i

성공! 답안: import java.util.Scanner; /*백준 11726 2×n 타일링 (다이내믹 프로그래밍)*/ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] dp = new int[1001]; dp[1]=1; dp[2]=2; for(int i=3; i

해쉬 자료구조를 사용할 때 파이썬의 경우, 자료형으로 딕셔너리(dictionary)를 사용한다. 1. 자료형 # dictionary 변수 선언 hash = {} #또는 hash = dic() 2. 값 가져오기 여기서 리스트(list) 와 구분되는 장점이 있다. 해쉬는 데이터에 접근할때 인덱스(순서)가 아닌 key로 값에 접근한다. # hash = {"이름":"삼삼이", "나이": 7, "주인": "mjh", "성별": "male" } #예1 hash['주인'] #예2 hash.get('주인') #예3 hash.get('주인','미등록') #get 메소드 사용시 해당 key가 없는 경우 2번째 파람으로 전달한 값을 리턴해준다. 3. 값 저장 # hash = {"이름":"삼삼이", "나이": 7, "주인":..

시간초과 에러가 뜨는 경우 input() 함수를 사용해서 일 수 있음. 시간단축을 위해 sys.stdin.readline()을 사용해보자. 입출력 속도 비교 : sys.stdin.readline > raw_input() > input()

파이썬에서 stack의 pop을 구현할때 자료형으로 리스트를 사용할수 있다. 예를들어, stack=[1] a= stack.pop() pop() 메소드로 1이 반환. 만약, 리스트가 애초 빈 리스트였다면 에러 IndexError가 발생한다. stack=[] a= stack.pop ===> 에러 그러므로 사용전에는 if len(stack)==0 로 empty 체크를 하자.