study48 [백준문제풀이] 1012 유기농 배추 https://www.acmicpc.net/problem/1012 접근법 : **1) 어떻게 풀 것인가?** 문제의 구성이 너무나도 dfs/bfs이다!! 나는 bfs로 풀었다. **2) 시간복잡도** 1초로 1억까지 계산가능하다. **3) 공간복잡도** 512mb로 넉넉하다. **4) 풀면서 놓쳤던점** 딱히 없음! **5) 이 문제를 통해 얻어갈 것** import java.io.*; import java.util.*; class Main { static class worm{ int wn,wm; public worm(int wn, int wm){ this.wn = wn; this.wm = wm; } } static int[] dn,dm; static ArrayDeque wormQueue; static .. 2023. 10. 22. [프로그래머스] 조이스틱 class Solution { static int solution(String name) { int answer = 0; int[] nameList = new int[name.length()]; int length = name.length(); int movement = length-1; for(int i=0;i78){ nameList[i] = (Math.abs((int)name.charAt(i)-90)+1); } else{ nameList[i] = (int)name.charAt(i)-65; } answer += nameList[i]; } for(int i = 0; i < length; i++){ int idx = i+1; // 연속되는 A 갯수 확인 while(idx < length && nameLis.. 2023. 10. 7. [ 프로그래머스] LV2 소수찾기 JAVA 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 솔직히 이 코드가 최선의 코드는 아니다. 특히 pnum() 부분은 에라토스테네스의 체가 생각났지만 구현방법이 기억나지 않아 그냥 깡 구현했다. 이러면 안돼!! 인생은 복습이야! 접근법 : **1) 어떻게 풀 것인가?** 1. 자릿수를 하나씩 더해가며 재귀함수를 호출한다. 2. 중복으로 뽑는것은 안 되므로 check[] 를 사용하여 사용했는지 안 했는지를 체크하고, 백트래킹을 활용한다. 3. 소수 .. 2023. 9. 29. [프로그래머스] LV2. 타겟넘버 JAVA 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코테를 준비하며 프로그래머스를 처음 해봤는데, 백준보다 편하긴하지만 시간복잡도와 공간복잡도를 연습할 수 없단 점이 아쉽다! 접근법 : **1) 어떻게 풀 것인가?** 1. 이진트리 모양이 되겠구나 2. 끝까지 들어갔다가 값을 확인하고 나와야하므로 dfs 문제구나 **2) 시간복잡도** dfs의 시간복잡도는 2^n이다. ( 위 그림을 봐도 알 수 있다.) **3) 공간복잡도** **4) 풀면서 놓쳤.. 2023. 9. 29. 이전 1 2 3 4 5 6 7 8 ··· 12 다음
