DFS3 [BOJ/Java] 3109 빵집 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static char[][] grid; static int cnt, r, c; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); r = Integer.parseInt(st.nextToken()); c = Inte.. 2022. 2. 18. [PGS/Java] 타겟 넘버 class Solution { static int answer, targetNum, numLen, arr[]; public int solution(int[] numbers, int target) { arr = numbers; numLen = numbers.length; targetNum = target; answer = 0; dfs(0, 0); return answer; } public void dfs(int cnt, int sum) { if (cnt == numLen) { if (sum == targetNum) answer++; return; } dfs(cnt+1, sum + arr[cnt]); dfs(cnt+1, sum - arr[cnt]); } } 처음에 무슨 이진트리 만들어서 dfs해보겠다고 ar.. 2022. 2. 18. [멋사 FE 스쿨] 34일차 리뷰 멋쟁이사자처럼 프론트엔드 스쿨 w/ 제주코딩베이스캠프 34일차 오전(09:00~11:50) 수업 w/ Licat morning break 이제 여러 스터디가 생길 것..! 제코베에서도 논의 중 → 수요가 전혀 없을 경우 생기지 않을 수도 있음 직장 가서 손이 빠른데 느린척은 하지 말것 ㅋ.ㅋ 수업 이론을 너무 많이 해서 연도 문제부터 풀자! 카카오는 프로그래머스 플랫폼 쓰고 있기 때문에 여기서 많이 풀어보자 코테를 JS로 하느니 Python을 배우겠다... 수능 3~4권 풀듯이 익숙해지고 실력이 느는게 중요하다. 코테 문제를 접할 때마다 모르는 개념이 나오면 구글링을 하게 될 것임 ex) 오늘 2진법 변환 찾은 것처럼 찾아서 code snippet 등에 정리해놓고 검색을 통해서 바로 찾아 쓸 수 있도록 .. 2021. 12. 16. 이전 1 다음