#Algorithm · 16개
1. 문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. …
Algorithm(1) Two Sum Algorithm
정수 배열이 주어지면 배열의 요소를 합산한 값이 target 과 동일한 요소의 인덱스를 리턴합니다. 각 인풋에는 정확히 하나의 솔루션만 있다고 가정하며, 동일한 요소를 두 번 사용할 수 없습니다. …
트리는 사이클이 없는 비선형 그래프로 임의의 노드를 루트로 잡았을 때 계속 트리가 된다는 특징이 있다. 1. 임의의 시작 노드를 정하고 해당 노드로부터 가장 멀리 떨어진 노드를 찾는다. 2. 가장 …
문제 : 두 자연수 n, m이 매개변수로 주어질 때, n 이상 m 이하의 자연수 중 팰린드롬인 숫자의 개수를 return 하도록 solution 함수를 완성하기 palindrome은 앞에서부터 읽을…
1. 문제 출처 : https://programmers.co.kr/learn/challenge_codes/184 1보다 큰 N개의 도시 중 한 곳에 공항을 지을 예정입니다. 사람들의 편의를 위해 공…
1. 문제 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를…
1. 문제 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니…
1. 문제 출처 : https://programmers.co.kr/learn/challenge_codes/112 strToInt 메소드는 String형 str을 매개변수로 받습니다. str을 숫자로…
1. 문제 앞뒤를 뒤집어도 똑같은 문자열을 palindrome이라고 합니다. 입력받은 문자열이 palindrome인지 검증해보자! 2. 코드 public class Palindrome { publi…
1. 문제 출처 : https://programmers.co.kr/learn/challenge_codes/130 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를들…
1. 문제 출처 : https://programmers.co.kr/learn/challenge_codes/117 digit_reverse함수는 양의 정수 n을 매개변수로 입력받습니다. n을 뒤집어 …
1. 최소공배수 Least Common Multiple, 줄여서 LCM이라고 한다. 두 수 또는 여러 수의 공배수 중 가장 작은 양의 정수를 의미한다. 최소공배수는 최대공약수(GCD)를 이용해 구할…
강철지그·2018년 4월 6일·조회 2,1061. 최대공약수 Greatest Common Divisor 공약수는 정수 i의 약수이자 정수 j의 약수이다. 최대공약수는 공약수 중 가장 큰 값이다. 2. 구현 2-1. 유클리드 호제법 https:…
강철지그·2018년 4월 4일·조회 2,7281. 문제 출처 : 프로그래머스 어떤 수 N(1≤N≤1,000,000) 이 주어졌을 때, N의 다음 큰 숫자는 다음과 같습니다. N의 다음 큰 숫자는 N을 2진수로 바꾸었을 때의 1의 개수와 같은 …
1. 문제 출처 : 프로그래머스 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. A를 3만큼 밀면 D가 되고 z를 1만큼 밀면 a가 됩니…
1. 문제 출처 : 프로그래머스 is_pair함수는 문자열 s를 매개변수로 입력받습니다. s에 괄호가 알맞게 짝지어져 있으면 True를 아니면 False를 리턴하는 함수를 완성하세요. 예를들어 s가…