Algorithm by java 검색 결과

해당 글 63건

백준 1339번 단어수학 java

www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 분류 : 그리디 이 문제를 처음에는 완전탐색으로 접근했다가 바로 시간초과를 맞았다. 아무리 생각해도 풀이 방법이 생각나지 않아서 푸는 방법을 찾아보았다. 예시처럼 아래 두 문자열이 주어진다고 가정해보자. GCF ACDEB 이 문제의 정답은 'max'값을 찾는것이다. 따라서 높은 자릿수에 높은 값(9~0) 을 부여하면 된다. GCF는 총 3자리이다. 따라서 100부터 시작한다. 100G, 10C, 1F AC..
Algorithm by java 2020. 10. 23. 01:06

[프로그래머스] LV2 큰 수 만들기

programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 number는 1자리 이상, 1,000..
Algorithm by java 2020. 10. 14. 14:01

[프로그래머스] 카카오 2020인턴십 키패드 누르기 JAVA 풀이

프로그래머스 2020 카카오 인턴십 키패드 누르기 JAVA 풀이 문제 풀러가기 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 프로그래머스 Level 1 문제로, 문제 자체는 어려운 편이 아니지만 예외 처리해야 하는 것들이 많아서 시간이 조금 걸릴 수 있는 문제다. 키패드는 순서대로 문제에 나와있는 사진과같이 1,2,3,4,5,6,7,8,9,*,0,# 순서로 있다. (1,4,7) 일때는 무조건 왼손을..
Algorithm by java 2020. 7. 9. 23:57

프로그래머스 Level2 스킬트리 JAVA

https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 처음에 이 문제를 풀 때 3중포문으로 접근했다. 3중포문을 사용하면 시간복잡도가 오래걸릴 뿐만 아니라 코드를 읽는 입장에서도 매우 힘든일이다. 1. 문제 첫 접근 - for문을 3개를 돌려서, 잡스킬(예제에서는 C,B,D 를 제외한 스킬들) 을 모두 제거해주었다. -잡스킬을 제거한 다음에 예제(C->B->D) 순서에 알맞는지 검사하였다. 통과는 되었지만 3중 for문을 2개나 사용하였고, 가독성도 떨어질 뿐만 아니라 단순 노가다성 알고리즘 같았다. 2. 문제 두번째 접근 *indexOf 메소드 ->indexOf() 는 특정 문자나 문자열이 앞에..
Algorithm by java 2020. 7. 5. 02:04

프로그래머스 2019 카카오 개발자 겨울 인턴십 크레인 인형뽑기 게임 JAVA

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 카카오 인턴십 문제중에 가장 쉬운문제라고 생각하는 문제이다. 깊게 생각할 필요 없이 차례대로 문제를 읽으면서 해석해야한다. 가장 주의할점은, 인형을 뽑으면 그 자리를 0 (뽑은 상태)로 바꿔줘야 한다. 1. 먼저 인형이 있는지(0이 아닌지) 확인한다. 2. 스택이 비어있는 경우와, 비어있지 않은 경우 두가지를 고려한다. -스택이 비어있는 경우 ->값을 스택에 넣어준다. -스택이 비어있지 ..
Algorithm by java 2020. 7. 2. 00:04

[알고리즘] Find All Anagrams in a String (java 풀이) leetcode

https://leetcode.com/problems/find-all-anagrams-in-a-string/ Find All Anagrams in a String - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given a string s and a non-empty string p, find all the start indices of p's anagrams in s. Strings consists of lowercase English letters ..
Algorithm by java 2020. 6. 18. 14:25

[알고리즘] meeting Room2 (java 풀이)

leetCode 무료로 제공하는 문제가 아니기때문에 문제는 업로드할 수 없지만, meeting Room1 문제와 매우 유사한 문제로 필요한 회의실의 개수를 리턴하는 문제이다. class Interval{ int start, end; Interval(){ this.start =0; this.end =0; } Interval(int s, int e){ this.start = s; this.end = e; } } public class MeetingRoom2 { public static void main(String[] args) { MeetingRoom2 a = new MeetingRoom2(); Interval in1 = new Interval(5,10); Interval in2 = new Interval..
Algorithm by java 2020. 6. 11. 19:17