728x90 코딩테스트/프로그래머스89 소수 만들기 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 고민했던 건 어떻게 3개의 숫자로 만드는 모든 조합을 찾지? 였는데 걍 반복문 3번 쓰면 되는거였음...ㅋㅋㅋㅋㅋㅋㅋ 그러고 소수 판별은 에라토스테네스의 체로 해결! 자바 코드) class Solution { public int solution(int[] nums) { int answer = 0; for(int i=0;i 2022. 7. 23. [완전탐색] 피로도 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색이라... for문을 고민하다가 dfs로 풀릴 것 같아서 dfs로 풀었다 물론! 다른 분 코드를 참고해부렀다...ㅋㅋㅋ 반복문을 어떻게 돌리고 어떻게 선언할 지를 고민하다가 참고했는데 아래처럼 했다! 요런 방식 몇 번 풀어봤는데 아직도 타닥타닥 쳐지지가 않네ㅠ 더 열심히하자 의꿀밤! 자바 코드) class Solution { static boolean[] visited; static int.. 2022. 7. 20. [DFS/BFS] 단어 변환 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 보고 bfs로 풀려고 했는데 dfs로도 충분히 풀리더라구! 이 문제는 시작점과 끝점이 정해져 있어서 반복문으로 dfs를 호출할 필요는 없다! 문제에서 begin에서 target까지 몇 번 바뀌었는지 확인만 하면 되는거라 count를 통해서 바뀐 횟수를 구했다 dfs는 재귀호출이라 탈출 조건이 필요하니까 탈출 조건은 begin과 target이 같을 때로 해준다 그리고 반복문을 돌면서 다음 w.. 2022. 7. 19. [이분탐색] 입국심사 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예전에 한 두번 정도 풀었던 문젠데, 내가 워낙 이분 탐색에 약하기도 하고 로직이 기억도 안나서 그냥 다시 품! 솔직히 보자마자 기억이 안나서 10분 정도 고민하다가 블로그 찾아봤는데 이해가 너무 잘되어서 잠이 깰 정도였다!!!!! 그 블로그는 아래에 써두었다 ^^ 이제 풀이 과정을 설명해보겠다 풀이 과정 우선 우리가 이분 탐색으로 찾아야 할 target은 사람 수 이다!.. 2022. 7. 17. [DP] 등굣길 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선 이 문제는 욕을 엄~청 먹고 있더라구 그래서 왜그럴까 했는데 욕먹을만 했어 보통 mXn 배열이면 arr[m][n] 이라고 생각하잖아 근데 얜 반대야 arr[n][m]임 그니까 n이 행이고 m이 열이야 게다가 그 웅덩이 위치도 행열을 반대로 알려줘 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 화낼만 하더라.... 그리고 두 번째로 화나는 거는 이게 최단 거리를 1,000,000,007 로 나눈 나머지.. 2022. 7. 16. [DFS/BFS] 네트워크 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 요 문제도 DFS로 풀었다! 문제 처음 봤을땐 이건 BFS지~ 했는데 풀다 보니까 어쨌든 연결된 노선을 쭉~ 타고 가야하니까 깊이 우선 탐색이 맞다고 느껴졌다...^^ 역시 나 아직... 감자였다구....ㅠ_ㅠ 아무튼 풀이과정 설명하면 다음과 같다! 우선 방문 표시를 해야하니까 boolean 1차원 배열을 선언해준다 그리고 노드의 개수가 n개니까 n만큼 반복문을 돌려준다 그러면서 dfs를 호출하는.. 2022. 7. 14. 이전 1 ··· 4 5 6 7 8 9 10 ··· 15 다음 728x90
