반응형 분류 전체보기1301 [HackerRank] Repeated String (Java) 출처: https://www.hackerrank.com/challenges/repeated-string/problem 임의의 문자열과 문자열의 길이가 주어진다. aba / aba / aba / a → 문자열 길이 10 [a]의 개수: 7 문자열의 길이 n이 작은 숫자가 아니기에 문자열의 길이를 무한정 늘릴 수는 없다. 그렇기에 처음 주어진 문자열의 규칙을 분석하여 구현 Input aba 10 Output 7 ex) 'aba' 라는 문자가 있다고 생각하자. (길이는 3) 해당 문자열이 1000 길이만큼 반복된다고 생각하자 aba + aba + aba + aba + ... + a 즉, 길이가 3인 [aba]는 333번 반복되서 999 길이를 채울 것이고 부분 문자열인 [a]가 1을 차지하여 1000자를 채울.. 2021. 2. 14. [HackerRank] Almost Sorted (Java) 출처: https://www.hackerrank.com/challenges/almost-sorted/problem 원소 개수 n이 주어지고 다음 줄에는 원소값들이 주어진다. 연산 1개를 적용해서 오름차순으로 정렬시킬 수 있는지 확인. - 처음부터 정렬되어 있다면 [yes]만 출력 - 연산(swap, reverse) 중 한가지를 한번만 사용할 수 있다. - swap, reverse 중에 swap으로 해결된다면 reverse 대신 swap 수행 - 어떠한 연산도 소용없다면 [no] 출력 Input 2 4 2 Output yes swap 1 2 연산을 한번만 적용할 수 있기에 연산 적용 후 오름차순이 되었는지 판단하여 처리. swap은 위치를 맞교환 하는 것이고 / reverse는 특정 구간을 뒤집는 특성 이.. 2021. 2. 14. [HackerRank] Cut the sticks (Java) 출처: https://www.hackerrank.com/challenges/cut-the-sticks/problem ① 막대기들에서 가장 작은 길이를 구한다. ② 위에서 구한 길이로 각 막대길의 길이를 잘라낸다. 길이가 0 이하이면 배열(리스트)에서 제외 ③ 남은 막대의 개수를 결과로 출력하고, 리스트에는 남은 막대기의 길이를 표시 ④ 위의 과정 ①~③ 반복하며 남은 막대기가 없어질 때까지 반복 Input 6 5 4 4 2 2 8 Output 6 4 2 1 - 1단계) [5 4 4 2 2 8]에서 가장 작은 길이 = 2 | 자른 막대기 개수 = 6개 - 2단계) [3 2 2 _ _ 6]에서 가장 작은 길이 = 2 | 자른 막대기 개수 = 4개 - 3단계) [1 _ _ _ _ 4]에서 가장 작은 길이 = .. 2021. 2. 14. [HackerRank] Kangaroo (Java) 출처: https://www.hackerrank.com/challenges/kangaroo/problema 캥거루 k1, k2가 주어져 있으면 각 캥거리의 출발위치 x1, x2와 점프 거리 v1, v2가 주어진다. 동일한 횟수의 Jump로 두 캥거루 k1, k2가 같은 위치에 있으면 "YES"를 출력하고 불가능하면 "NO"를 출력한다. Input 0 2 5 3 Output NO 1. (문제 조건 상) k1은 k2은 보다 앞선 위치에서 시작한다. (그렇기에 k1의 속력 v1이 k2의 v2 보다 낮으면 절대 만날 수 없다.) 2. 문제 요구사항에서 두 캥거루가 동일한 위치에 만냐는지 물었을 때, 두 캥거루의 점프 횟수도 동일해야 한다. 따라서, (k1의 속력 v1 > v2 상태에서) k1의 위치가 k2보다 .. 2021. 2. 14. [HackerRank] The Power Sum 출처: https://www.hackerrank.com/challenges/the-power-sum/problem X와 N이 주어졌을 때, X를 N 거듭제곱 형태로 표현할 수 있는 경우의수를 구하는 문제이다. Input 100 2 Output 3 ▶ 재귀 함수 형태 조합을 이용해서 구현 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Solution { static List list; static int val, n, answer = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); val = Int.. 2021. 2. 14. [Tistory] 모바일 꾸미기 설정 모바일로 블로그를 방문하는 경우도 많습니다. 개인적으로 "티스토리 모바일웹 자동 연결을 사용하지 않습니다."으로 설정해두었습니다. 반응형 스킨을 사용하고 있기 때문에 "사용하지 않는 것이" 보다 반응형이 잘 적용되는 것 같습니다. 사용하고 계시는 스킨과 콘텐츠에 따라 비교해보고 선택해주시면 될 것 같습니다. 2021. 2. 14. [Tistory] 블로그 구독 버튼 활성화 ▶ 관리창에서 "메뉴바/구독 설정" 클릭 ▶ 원하는 항목과 위치를 설정 ▶ 생성 결과 ① "T" 모양 = 메뉴바 설정 ② "까망 하르방 구독하기" = 구독 버튼 설정 2021. 2. 14. [HackerRank] Absolute Permutation 출처: https://www.hackerrank.com/challenges/absolute-permutation/problem 단순히 완전 순열을 구성해서는 해결되지 않았다. [패턴 분석] - Output을 보기 좋게 구조화 Input 1 100 2 Output 3 4 1 2 7 8 5 6 11 12 9 10 15 16 13 14 19 20 17 18 23 24 21 22 27 28 25 26 31 32 29 30 35 36 33 34 39 40 37 38 43 44 41 42 47 48 45 46 51 52 49 50 55 56 53 54 59 60 57 58 63 64 61 62 67 68 65 66 71 72 69 70 75 76 73 74 79 80 77 78 83 84 81 82 87 88 85.. 2021. 2. 14. [HackerRank] Jumping on the Clouds 출처: https://www.hackerrank.com/challenges/jumping-on-the-clouds/problem Emma는 한번에 1, 2개의 구름을 건널 수 있으며, 구름 중 [1]은 피해야 하는 구름 / [0]은 건널 수 있는 구름이다. 최소한의 Jumb 횟수로 목적지로 도달하는 경우를 구하는 문제이다. Input 7 0 0 1 0 0 1 0 Output 4 재귀를 이용해 모든 경우의 수를 구하되, 가장 적게 Jump한 횟수를 도출. import java.util.Scanner; public class Solution { static int n, answer; static int[] cloud; public static void main(String[] args) { Scanner s.. 2021. 2. 14. [Tistory] 블로그 이미지 / 아이콘 / 파비콘 설정 ① 프로필 이미지는 자신의 블로그에서 보여지는 이미지이다. ② 닉네임 수식어는 댓글과 같이 닉네임 앞에 붙는 수식어로 생략해도 관계 없다. ③ 블로그 설명은 검색 엔진 최적화를 위해 간단하게 한 줄이라도 작성 권장 ④ 아이콘은 닉네임 앞에 보여지는 이미지 ⑤ 파비콘은 탭이나 즐겨찾기 목록에서 확인할 수 있다. ※ 파비콘 파일(.ico)은 이미지 파일을 통해 생성할 수 있다. ex) https://www.websiteplanet.com/ko/webtools/favicon-generator/ ex) https://www.favicon-generator.org/ ※ 무엇보다 이미지는 저작권에 문제가 없는 이미지를 활용하자. 2021. 2. 14. 이전 1 ··· 126 127 128 129 130 131 다음 반응형
