본문 바로가기
반응형

문제풀이81

[ 알고리즘 ] 코딩 - Programmers - 단어변환.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr * 프로그래머스 - Level 2 - (자바)단어변환 - DFS 기본 * DFS의 기본을 이용하는 문제! * for문 3개를 이용! 완전 탐색으로 풀었다. * 1. 현재 단어의 모든 위치를 순차적으로 확인하며 변환한다. 2. 변환함과 동시에 words 배열에 있는지 확인 3. 있다면 다음 DFS 4. 없다면 위.. 2021. 3. 16.
[ 알고리즘 ] 코딩 - Programmers - 땅따먹기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr * 프로그래머스 - Level 2 - (자바) 땅따먹기 - DP * 한 행 씩 내려가며 숫자 하나를 선택 * 같은 열을 연속으로 선택 할 수 없음 * 행의 개수가 10만개다! DFS로 푸는 순간 시간 초과가 걸릴 것이다! 하고 압박을 준다. * 큰 문제를 작은 문제로 나누어 데이터를 재사용하는 방법인 DP를 이용해서 풀고자 했다. *.. 2021. 2. 22.
[ 알고리즘 ] 코딩 - Programmers - 다음 큰 숫자.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr * 프로그래머스 - Level 2 - (자바) 다음 큰 숫자 - Integer.toBinaryString(n) 함수 이용하기 / 규칙 찾기 * Integer에 이진 변환이 되는 함수가 있는지 몰라서 꾸역꾸역 스택으로 만들었었다 * 그리고 혹시나 하는 마음에 찾아보니.. Integer.toBinaryString(n);라는 .. 2021. 1. 28.
[ 알고리즘 ] 코딩 - 백준 14499 - 주사위 굴리기.java 문제 링크 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net * 백준 14499번 - (자바) 주사위굴리기 - Gold5 - 시뮬레이션 * 시뮬레이션이다보니 시키는데로 잘 굴리면 된다. * 굴리는 도중에 머리가 상당히 꼬여서 메모장에 잘 정리를 하고 돌렸다. * 각 주사위의 위치 인덱스는 굴리기 직전과 굴리고 난 후 모두 같다 * 1번 인덱스는 무조건 하늘이고 6번 인덱스는 바닥이다.. 2021. 1. 27.
[ 알고리즘 ] 코딩 - Programmers - 캐시.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr * 프로그래머스 - Level2 - (자바)캐시 - 리스트를 이용한 원소다루기 * LRU.. 2021. 1. 27.
반응형

티스토리툴바