[백준] 2529 부등호 (Java)
·
PS/백준
백준 2529 부등호 (Java) 출처www.acmicpc.net/problem/2529  유형브루트포스(완전 탐색), 백트래킹 배운점br.readLine() -> charArraychar[] cArray = br.readLine().toCharArray();처음에 " > 어쩐지 로직은 아무리봐도 맞는데 안되더라디버깅하면서 알았음br.readLine()으로 입력을 받아서 charArray로 변경하고 싶을 때는 공백을 먼저 없애준 후에 toCharArray()를 사용하자char[] cArray = br.readLine().replace(" ", "").toCharArray();  느낀점백트래킹을 구현할 때는 조건 설정부터 생각을 하자 어떤 조건일 때 실행을 할 것이고 어떤 조건일 때 넘어갈 것인지재귀가 다..
[백준] 14620 꽃길 (Java)
·
PS/백준
백준 14520 꽃길 (Java) 출처www.acmicpc.net/problem/14620  유형브루트포스(완전 탐색), 백트래킹 배운점처음에는 3번의 조건을 모두 검사해야해서 for문을 6번 중첩해야하나 생각을 했음 ㅋㅋ (말도 안되는 소리)그러다가 백트래킹 방법에 대해서 접함.  백트래킹 (BackTraking)알고리즘 기법 중 하나로 재귀적으로 문제를 해결하되 현재 재귀를 통해 확인 중인 상태가 제한 조건에 위배가 되는지 판단하고, 해당 상태가 위배되는 경우 해당 상태를 제외하고 다음 단계로 넘어간다 백트래킹은 주로 DFS 방식으로 구현을 함구현할 때모든 경우의 수를 하다보니, 제한조건을 설정하는게 구현할 때 좋을 듯 함이 문제에서는 꽃이 3개이다 보니 dfs의 depth가 3이 될 때까지 재귀로 ..
[PS] SQL 정리 (Lv. 1)
·
PS/Sql
특정 값만 제외하고 조회하고 싶을 때# intake_condition 중 Aged 값들만 제외하고 조회where intake_condition not in ('Aged')상위 n개 레코드만 조회하고 싶을 때# LIMIT 구문은 결과에서 몇 개의 행을 반환할 것인지 제한하는 구문SELECT a.namefrom animal_ins aorder by datetimelimit 1;(IF) 특정 값 여부가 NULL인 경우, 'N'으로 출력# CASE WHEN [조건] THEN [True일 때] ELSE [False일 때] ENDSELECT a.warehouse_id, a.warehouse_name, a.address, case when a.freezer_yn is null then 'N' else a...