알고리즘 및 자료구조/문제 검색 결과

해당 글 82건

백준알고리즘 1463번 1로 만들기

문제링크 세준이는 어떤 정수 N에 다음과 같은 연산중 하나를 할 수 있다.N이 3으로 나누어 떨어지면, 3으로 나눈다.N이 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.세준이는 어떤 정수 N에 위와 같은 연산을 선택해서 1을 만드려고 한다. 연산을 사용하는 횟수의 최소값을 출력하시오. 다이나믹 프로그래밍을 이용한 기법이다. 다이나믹 프로그래밍은 재귀 함수를 호출하여 풀 경우가 많다고 하였고, 재귀함수는 스택구조로 이루어져 있어 호출한 함수의 순서를 유의하면 문제 푸는데 많은 도움이 된다고 한다. (사실.... 재귀 함수 호출 순서를 이해하는데 많이 어렵다.. 휴..... 공부를 하자 ..) 기저 사례는 value 가 1 일 경우와 2 또는 3 으로 나누어 졌을 때 if문안의 내용을 주의 하면 풀 수 있..
알고리즘 및 자료구조/문제 2016. 3. 14. 00:29

백준알고리즘 2193번 이친수

문제링크 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 들 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.N(1≤N≤90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오. 맨 처음 실패는 배열의 길이를 int로 해주었다는 것. 문제는 90까지 입력인데 int로는 값을 출력할 수 없어 에러가 발생한다. 때문에 Lo..
알고리즘 및 자료구조/문제 2016. 3. 8. 01:28

백준알고리즘 1912번 연속합

문제링크 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 숫자를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 숫자는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.import java.util.Scanner; //https://www.acmicpc.net/problem/1912 public class ConsecutiveSum { static int n; static int[] array; public static void main(String[] args) { // TODO Auto-generated method st..
알고리즘 및 자료구조/문제 2016. 3. 7. 21:35

백준알고리즘 2293번 동전 1

문제 링크 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.) 동전의 합이 3이고 1원 2원이 주어졌다면 {1,1,1}, { {2,1} 또는 {1,2} } 2가지의 답이 나와야 하지만 아래의 소스는 3가지가 나온다. 모든 경우의 수를 출력하기 때문에 답이 아니다.package com.ktko.Success; import java.util.Scanner; ///첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. //https://www.acmicpc.net/pro..
알고리즘 및 자료구조/문제 2016. 3. 7. 14:58

백준알고리즘 1946번 신입사원

문제링크 그리디 알고리즘을 이용한 것으로 서류 심사를 오름 차순으로 정렬한다.3 2 1 4 4 1 2 3 5 51 4 2 3 3 2 4 1 5 5 1등의 면접 시험을 기준으로 크면 탈락 작으면 채용 성공을 하게 하고 면접 시험 기준을 기준으로 삼는다. 아래 소스는 시간 초과 발생. 답은 정말잘나오는데 원인은 무엇일까 ?정렬 알고리즘을 바꿔야 한다. 최악의 조건을 가정하여.정렬 알고리즘 바꾸는건 스스로 해보시기를 ㅠㅠㅠㅠㅠ import java.io.IOException; import java.util.Scanner; //신입 사원 public class NewComer { static int testCase; static int person; static int[][] testResult; static ..
알고리즘 및 자료구조/문제 2016. 3. 3. 02:23

백준알고리즘 1697번 숨바꼭질

문제링크 BFS알고리즘을 이용한 문제이다..처음으로 BFS를 풀어보는 것같다. 기쁘다.. 스터디 10일 만의 쾌거랄까..근데 풀어보고 잘 동작하는 것을 확인했지만.. 다시 코딩하라고하면 한번에 못 할것같다..좀 더 분발해야지.. import java.util.Scanner; public class Sumbakokjil { static int k, j; static QUEUE que; static int[] visited; public static void main(String[] args) { Scanner scan = new Scanner(System.in); k = scan.nextInt(); j = scan.nextInt(); selectDistance(); } static public void s..
알고리즘 및 자료구조/문제 2016. 3. 1. 01:43

algospot URI Decoding

문제링크 그냥 간단한 문제이다. 문자열 치환을 하면 끝 !!! 하지만 주의해야할 점이있다. %25는 마지막에 치환해주어야 한다. 이유를 설명하자면 문제의 의도에 문자열이 %2528라면 결과값은 %28이 나와야한다. %25를 치환하면 %가나오고 %28이 되므로 결과가 '(' 가 나오게 된다.간단한 상식이지만 이걸로 30~40분 시간을 허비했다.반성을 많이했다.
알고리즘 및 자료구조/문제 2016. 2. 28. 01:43

백준알고리즘 11399번 ATM

문제링크 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다. 4번 사람은 3+1+4+3 = 11분, 5번 사람은 3+1+4+3+2 = 13분이 걸리게 된다. 이 경우에 각 사람이 돈을 인출하는데 필요한 시간의 합은 3+4+8+11+13 = 39분..
알고리즘 및 자료구조/문제 2016. 2. 28. 01:30

백준알고리즘 1541번 잃어버린 괄호

문제링크식을 입력받는다예를들어 70 - 30 - 50 + 20 - 50 + 100이 식에 적절한 괄호를 넣게되었을 때 최소 값을 구하면된다.답은 간단하다.-의 값이 입력되었을 때 다 빼주면 된다.70 - 30 - (50 + 20) - (50 + 100) 이런 식으로.. 정답을 올린다. 더 쉬운 방법도 있고.. 변수가 많이 선언된 것 같아서 맘에안들지만 보기에는 편할 것 같다.알고리즘 문제를 C로도 풀어봐야 할 것같다 ㅠㅠ
알고리즘 및 자료구조/문제 2016. 2. 27. 19:14