백준) - 1로 만들기(재귀함수) / C++

백준) - 1로 만들기(재귀함수) / C++

문제 출저 입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 사고의 흐름 일단 규칙성을 찾기 위해 1부터 15까지의 경우의 수를 찾아 보았다. 모든 경우의 수를 찾고 그 중 횟수의 최솟값을 찾는 방법을 사용하였더니 가지 치기 방법과 관련하여 고민하였다. 하지만 가지치기로 생각을 하니 숫자가 점점 더 커지면 경우의 수는 기하급수적으로 늘어났다. 즉 틀린 방법이었다. 다른 방법을 고민하다가 규칙성을 발견하였다. 예를 들면 6은 6>>2>>1이 최솟값인데 12를 보면 12>>6>>2>>1이 최솟값이기 때문이다. 즉, 6이 반복됨을 발견할 수 있었다. 해결방..

  • format_list_bulleted 🖥️ 컴퓨터공학 🖥️/알고리즘
  • · 2020. 4. 13.
  • textsms
백준) - 1로 만들기 (재귀함수) / JAVA

백준) - 1로 만들기 (재귀함수) / JAVA

문제 출저 입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 사고의 흐름 일단 규칙성을 찾기 위해 1부터 15까지의 경우의 수를 찾아 보았다. 모든 경우의 수를 찾고 그 중 횟수의 최솟값을 찾는 방법을 사용하였더니 가지 치기 방법과 관련하여 고민하였다. 하지만 가지치기로 생각을 하니 숫자가 점점 더 커지면 경우의 수는 기하급수적으로 늘어났다. 즉 틀린 방법이었다. 다른 방법을 고민하다가 규칙성을 발견하였다. 예를 들면 6은 6>>2>>1이 최솟값인데 12를 보면 12>>6>>2>>1이 최솟값이기 때문이다. 즉, 6이 반복됨을 발견할 수 있었다. 해결방..

  • format_list_bulleted 🖥️ 컴퓨터공학 🖥️/알고리즘
  • · 2020. 4. 13.
  • textsms
프로그래머스) - 더 맵게 (우선순위 큐)

프로그래머스) - 더 맵게 (우선순위 큐)

문제 출처 입니다. https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 몇일동안 잡고 끙끙대면서 노력했지만 아무래도 왜 틀렸는데 이해가 안된다. 왜 틀렸는지 언젠가는 발견할 수 있으면 좋겠다. (↓오답 풀이입니다....ㅠㅠ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.util.*; class Test { public ..

  • format_list_bulleted 🖥️ 컴퓨터공학 🖥️/알고리즘
  • · 2020. 4. 4.
  • textsms

개인) - 단순선택을 이용한 알고리즘 정렬

단순 선택 정렬 : 가장 작은 요소부터 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 package Mine; import java.util.Scanner; public class Sort { public static void main (String []args){ Scanner scan=new Scanner(System.in); System.out.println("배열의 크기를 입력하세요 :"); int num=scan.nextInt(); int []arr=new int[num]; for(int i=0; ics

  • format_list_bulleted 🖥️ 컴퓨터공학 🖥️/알고리즘
  • · 2020. 4. 4.
  • textsms
프로그래머스) - 탑(Stack/Queue)

프로그래머스) - 탑(Stack/Queue)

문제 출처입니다. https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택/큐 영역에 있어서 스택으로 풀어야 할 것 같았지만 보자마자 배열이 생각나서 배열로 풀어보기로 했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 package Programmers; class Solution { public int[] solution(int[] heights) { int[] answer = new int[h..

  • format_list_bulleted 🖥️ 컴퓨터공학 🖥️/알고리즘
  • · 2020. 4. 1.
  • textsms
프로그래머스) - 완주하지 못한 선수

프로그래머스) - 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576 문제 출처 입니다. 코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 partic programmers.co.kr 문제를 풀기 전 간단한 개념 몇 개 만 공부..

  • format_list_bulleted 🖥️ 컴퓨터공학 🖥️/알고리즘
  • · 2020. 3. 10.
  • textsms