본문 바로가기

Algorithm

 (84)
[프로그래머스] K번째 수, 정렬 관련 풀이 문제는 해당 과 같다. 정렬을 단순히 사용하는 것이고, 단순히 반복문만 돌리면된다. 이걸 처음에 List으로 담아서 Collections.sort했다가 성능 실패가 되었다. 조금 고민하기는 개뿔 바로, 형변환 ㅈㅅ 하면서 배열로 하고, Arrays.sort로 개발했다. 그리고 여러번의 시행착오 때문에, 시간이 자꾸 늦어졌다;;;;ㄷㄷㄷㄷ나레기;;; 단순 실수 너무많아 무튼, 더 좋은 방법도있고, 최소한의 크기만 선언해서 메모리 관리해야 좋지만 그냥 졸리기도하고 귀찮아서 이렇게 구현했다.
[자료구조] 선택정렬/삽입정렬/퀵정렬 개념 및 예제 코딩 1. 선택정렬 전체 탐색으로 해서, 조건에 맞는 값을 찾으면, temp라는 변수를 사용해서, 2개를 swap 해가면서 탐색 및 정렬해가는 것이다. 쉽게, 간단한 배열을 선택 정렬로 구현한 예제이다. 2. 삽입 정렬 배열이나, 리스트의 끝원소부터, 차례로 작거나 큰값을 비교해 가면서 swap하는 방식 선택 정렬과 비슷하나, 점차 레인지를 줄여나가면서 하나씩 차례로 한다는 점에서 다르다. 3.퀵 정렬 기준 데이터를 설정하고, 기준보다 큰 데이터, 작은데이터의 위치를 바꾸는 것 가장 기본적인 퀵정렬은 첫번째 데이터를 기준 데이터 로 설정한다. (Pivot) * pivot 값을 기준으로,-> 방향으로 탐색 해서, 큰값 와 탐색은 4,
Stream 객체 api 관련 데이터 처리 공부 얼마전에 Stream 객체를 다룰일이 있었다. 조금 낯설었다. Stream 객체? 이걸굳이 왜쓰지? 라고 예전에 보고 어설프게 공부해서, 약간 당황쓰 그래서 조금 제대로 공부해보려고한다. 1. Stream 객체, api라고도 하는데 우선 사용하면 좋은점 우선 장점은, 한가지의 방식으로 함수형으로 몰아서 코딩을 작성할수있다. 이게 무슨 소리냐 다른건 예를 들어서, 배열에서 List로 변경하려면 원본의 데이터를 편집하고 붙여서 변형을 해야한다. 즉, 자체적으로 변형해주는, 데이터를 직접 건들여서 손봐야한다. 하지만, Stream 객체를 사용하게되면 간단하게 함수하나로, 바로사용해서변형할수있다. String 배열 이다. 이걸 List에 담으려면 어떻게 해야할까? 이런식으로 데이터의 변형을 가해, add를 해줘..
DFS 관련 개념 정리 BFS, DFS 는 알고리즘 유형에서 많이 나오는 유형이다. 우선 탐색 관련 된 내용이다. 스택 = pop,push로 선입 후추이다. 박스쌓기 처럼, 최상단 출력, peek() 큐 = 선입선출 , 줄서기, 대기열 같이, offer, poll 사용해서 사용 DFS : 깊이 우선 탐색, 스택 OR 재귀함수를 탐색 시작 노드 스택에 삽입, 인접 노드 스택에 넣고 개념을 익히기에 좋은 문제라고 생각한다. 우선, 해당 부분을 이해 및 풀을려면 어떤식으로 돌아가야하는지 알아야한다. 1은 false , 0은 true로 이해하면 된다. 자, 그러면 코딩을 해보자 import java.util.*; public class HelloCodiva { public static int n, m; public static int..
[그리디 구현 예제] 그리디는, 가장 최적의 해를 찾는 알고리즘이다. 우선 가장 쉬운 예제로 한번 테스트해보자 특정 금액 1260 원을 받았을때, 동전 거스름돈의 최소 개수를 구하는 로직이다. 그리드 관련 알고리즘은, 가장 큰 범위의 탐색 및 로직을 먹이는 것이다. 그다음 그리드 문제 처음에, %4가 0 일떄를 체크해서, 가장 나누기를 우선적으로 수행하면 된다. 해당 완전탐색으로, 풀어버리면된다. 저런문제가 나오면 완전탐색을 하라고 하는거니까.. 그냥 완전 탐색하면된다. import java.util.*; import java.lang.*; class main2 { public static void main(String[] args) { //스캐너 Scanner sc = new Scanner(System.in); //시간 입..
[자료구조 공부] Hashset 사용하기 자료구조에 대한 걸 공부해야겠다는 필요성을 느꼈다. 왜냐하면, 너무 쓰던 자료구조만 쓴다. 예를 들면, ArrayList 말고 다른 자료구조를 쓰면, 더 효율적인데, ArrayList나 Map같이 그냥 쓰던것만 쓰거나.....등등 무튼 그래서, 하루에 한가지 자료구조를 파야겠다고 생각했고, 오늘이 그 첫번째, HashSet이다. 우선 선언 및 기본 print 간단하게, Hashset에 A라는걸 add하고,print 한다. add방식은 arrayList와 동일하다, index 로 탐색해야하는 것도 같다. 다만, 다른점은 !! 중복에 대한 자동 체크를 해준다는 것이다. 바로 이해되는 예제를 구현해봤다. add로 A를 두번 add해도 자동으로, A는 한번밖에 담기지 않는다. 찾아보니 hashset은 다음과 같..
[프로그래머스] 전화번호부 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 예제 ph..
[프로그래머스] 완주하지 못한 선수 _ java 풀이 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participantcompletionreturn ["leo", "kiki"..

티스토리툴바