java 문제
-
baekjoon java 11726 [2 x n 타일링]java 문제 2022. 6. 10. 21:28
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 문제에 대한 나의 정리 문제를 보고서 n = 5일 때에 대해서 그림을 그려 보았다. 처음 내가 생각 한 것은 직사각형 타일을 눕히고 나면 가로의 길이가 N이 된다. 가로 길이 N에 대해서 1 과 2로 구성된 수를 조합하여 각 수를 더해서 N을 만족시킨다. 였는데... 아이디어를 생각 했지만 구현 단계에서 막혀버렸다. 어떻게 코딩을 해도 답이 나오지 않고 이번에도 시간을 전부 써버리고 풀이를 참고 하였다. 풀이 h..
-
baekjoon java 1463 [1 만들기]java 문제 2022. 6. 10. 18:30
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 문제에 대한 나의 정리 우선은 문제를 보고 조건 3개를 생각했다. 1. x가 3으로 나누어 떨어지면 3으로 나눈다. 2.x가 2로 나누어 떨어지면 2로 나눈다. 3.1을 뺀다. 옆에 적힌 글을 보면 처음에는 3가지 조건을 적용하여서 모든 경우의 수에 대해 검사 후 가장 최소 횟수를 구하려고 했다. 그렇지만 코드의 길이는 엄청나게 길어지고 시간 복잡도 또한 너무 효율이 안나오게 코드를 구성하였고 결과적으로 틀렸다. 풀이 https://st-lab.tistory.com/133 [백준] 1463번 : 1로 만들..
-
Programmers 코딩테스트연습 <크레인 인형 뽑기>java 문제 2022. 5. 9. 18:27
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 해당 문제는 크게 어렵지 않게 풀 수 있었던 것 같다. 코드를 작성하기 전 문제를 보고 어떤 점을 참고 해야할지 생각 해보았고 아래와 같은 주의점이 생각났다. 1. moves에 있는 숫자들은 결국 board의 col에 해당하는 값 2. 해당 자리에서 인형을 옮겼을 경우 해당 자리 숫자는 0으로 변환 3. 인형을 뽑는 행위가 일어나면 moves의 다음으로 넘어간다. 처음에는 2중 for문을..
-
Programmers 코딩테스트 연습문제 <모음사전>java 문제 2022. 5. 4. 16:30
https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 코딩 테스트를 대비하기 위해서 부트캠프 인원들로 구성 된 스터디에 가입하여 오늘 첫 문제를 풀어 보았다. 아직 머리속에 개념이 자리 잡지 못하여 엄청 고민하다가 1시간 30분 정도 걸린 듯 하다. 풀이는 아래와 같다. 5글자를 이루는 경우의 수를 생각 했을 때 총 경우의 수 (3125 + 625 + 125 + 25 ..