티스토리

Genius Park

검색하기

블로그 홈

Genius Park

long-backpackstrap.tistory.com/m

I'm Genius Dev!! 👩‍🚒 I Will Help You! 👩‍🚒

구독자: 1

방명록 방문하기

728x90

728x90

주요 글 목록

소수 판별하는 메서드 (프로그래머스 k진수에서 소수 개수 구하기) https://school.programmers.co.kr/learn/courses/30/lessons/92335# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 풀다보니 다 좋은데 하나가 시간초과가 나온다. 내가하는 소수판별 코드는 2부터 해당수-1 까지 나누어떨어지는 수가 있으면 소수가 아니라는 것인데 이걸 다 반복문으로 돌리자니 오래걸리나보다. 그렇다면 어떻게 하지.. 결국 찾아봤다. 해답은 Math.sqrt(num) 2부터 (int)Math.sqrt(num) 까지 포함해서 나누어 떨어지는 지 확인하고 나누어 떨어지지 않으면 소수이다. // .. 공감수 0 댓글수 0 2023. 12. 27.
String.equals와 HashSet contains의 시간복잡도 비교 (프로그래머스 전화번호 목록) https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.HashSet; class Solution { public HashSet set = new HashSet(); public boolean solution(String[] phone_book) { boolean answer = true; for(String number : phone_book){ set.add(number); } for(int i=0;i 공감수 0 댓글수 1 2023. 12. 27.
replaceAll() 정규식 훈련 [JAVA 알고리즘] https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 풀면서 replaceAll에 대해 간단히 알게된 사실을 기록해보기로했다. replaceAll 아래처럼 문자열이 주어졌을 때 String s ="{{2},{2,1},{2,1,3},{2,1,3,4}}"; { 와 } 를 없애기 위해 replaceAll을 했는데 이 때 다른 문구와 달리 특수문구는 [] 사이에 적는걸 볼 수 있다. System.out.println("시작"+s.replaceAll(.. 공감수 0 댓글수 0 2023. 12. 18.
우선순위큐(Priority Queue) [자료구조] ( 프로그래머스 LV2 .더맵게) https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자 이제 Queue는 아는데 위 문제와 같이 일정 기준으로 정렬을 계속해서 해줘야 하는 경우(우선순위가 존재하는 경우) Priority Queue를 써주면 더 편리하게 코드를 짤 수 있다. 우선순위 큐(Priority Queue) Queue는 부가적인 기능 없이 오직 먼저 들어온 데이터가 먼저 나가는 First In First Out (FIFO) 구조로 되어있다. 하지만 우선순위 큐는 들어간 순서.. 공감수 0 댓글수 1 2023. 12. 5.
탐욕 알고리즘 Greedy Algorithm [문제해결전략] ( 프로그래머스 요격 시스템) 탐욕 알고리즘(Greedy Algorithm)이란? 현재 상태에서 최선의 선택을 하며 최종적인 해답에 도달하는 방법이다. 탐욕 알고리즘 문제를 해결하는 단계 1. 선택 절차 : 현재 상태에서의 최적의 해답을 선택한다. 2. 적절성 검사 : 선택된 해가 문제의 조건을 만족하는지 검사한다. 3. 원래의 문제가 해결되었는지 검사하고 해결되지 않았다면 선택절차로 돌아가 위 과정을 반복한다. 탐욕 알고리즘은 요격시스템을 풀면서 알게되었다. 처음에는 도통 어떻게 푸는지 몰랐는데 어떻게 푸는지 알게되면 그때부터 쉽게 풀리는 듯 하다. 프로그래머스 - 요격 시스템 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. .. 공감수 1 댓글수 1 2023. 12. 2.
HashSet [자료구조] https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 풀면서 내가 이제까지 안 지식으로 풀기 어렵다는 생각이 들었다. 이제까지 ArrayList, Stack, HashMap , replaceAll 정규식 등 문제를 풀어가면서 새로운 자바 클래스들을 공부하고 그 도구를 활용해서 알고리즘을 풀었다. 하지만 이 문제는 안풀리는것이다 ㅠㅠ 그래서 결국 다른 사람들이 어떻게 풀었는지를 확인했더니 대부분 HashSet으로 풀었다. 아직 그에관한 지식.. 공감수 0 댓글수 0 2023. 11. 15.
StringBuilder [자바] (프로그래머스 -코드 처리하기) https://school.programmers.co.kr/learn/courses/30/lessons/181932 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 일단 내가 푼 방법 class Solution { public Stack stack = new Stack(); public String solution(String code) { String answer = ""; boolean modeZero = true; for(int i=0;i 공감수 0 댓글수 1 2023. 11. 3.
HashMap [자료구조] (프로그래머스 - 최빈값 구하기) 프로그래머스 - 최빈값 구하기 1. 1000개의 숫자의 빈도수를 저장하기위해 1000 길이를 갖는 배열을 만들어서 인덱스에 빈도수를 저장하는 방식으로 풀었다. 2. 가장 큰 빈도수가 중복되면 안되기에 처음에 제일큰 빈도수와 해당 숫자를 구하고 3. 그 빈도수를 -1로 지정하고 그 다음으로 큰 빈도수를 구했다. class Solution { public int[] idxnum; public int solution(int[] array) { int answer = 0; idxnum = new int[1000]; for(int a : array){ idxnum[a]++; } int max1cnt = 0; int max1num = 0; int max2cnt = 0; int max2num = 0; for(int .. 공감수 0 댓글수 1 2023. 11. 2.
TreeMap [자료구조] ( 프로그래머스 - 전국 대회 선발 고사) https://school.programmers.co.kr/learn/courses/30/lessons/181851 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘을 풀다보니 프로그래머스 - 전국 대회 선발 고사에서 두개의 값을 쌍으로 저장하면 쉽게 풀릴 수 있다고 생각했다. 그래서 TreeMap에 대해 좀 더 자세히 알아보고 내것으로 만들려고 찾아보았다. TreeMap 이진트리를 기반으로한 Map 컬렉션이다. 같은 Tree구조로 이루어진 TreeSet과의 차이점은 TreeSet은 그냥 값만 저장한다면, TreeMap은 키와 값이 저장된 Map, .. 공감수 0 댓글수 0 2023. 11. 1.
[알고리즘 지식] 최대공약수(GCD) 최소공배수(LCM) 구하기 알고리즘을 풀다가 최대공약수를 구해야하는 상황이 있었다. 그림을 그려서 최대공약수를 구할 수 있지만 코드로 어떻게 풀어내는지는 다른 문제였다. 그렇다면 코드로 어떻게 풀 수 있을까? 유클리드 호제법 2개의 수의 최대공약수를 구하는 알고리즘이다. 원리는 다음과 같다. 자연수 a,b에 대해서 a를 b로 나눈 나머지를 r이라 한다면 a,b의 최대공약수와 b,r의 최대공약수는 같다. 이 성질에 따라 a를 b로 나눈 나머지 r을 구하고, b를 r로 나눈 나머지 r'을 구한다. 나머지가 0이 될때 나눈 수가 a,b의 최대공약수가 된다. 유클리드 호제법으로 최대 공약수를 구한 다음, 최소 공배수는 다음 식에 의해 구할 수 있다. 숫자가 두개일 때 최소 공배수 : (a ✕ b) / (최대 공약수) 숫자가 두개인 경우 .. 공감수 0 댓글수 1 2023. 11. 1.
숫자,영문 아스키코드값 숫자0~9까지 아스키코드 : 48~57 영문a~z까지의 아스키코드값 대문자 : 65~90 소문자 : 97~122 기본적으로는 알아두자! 공감수 0 댓글수 0 2023. 10. 23.
다이나믹프로그래밍 DP (=동적계획법) [문제 해결 전략] 다이나믹 프로그래밍 DP ( = 동적 계획법) 하나의 큰 문제를 여러개의 작은 문제로 나눠서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 문제 해결 법을 말한다.기억하며 풀기라고 할 수 있다. 다이나믹 프로그래밍은 분할정복과 비슷한데 여기서 주어진 문제를 나눌 때 부분 문제를 최대한 많이 이용하도록 나눈 후 주어진 부분 문제의 정답을 한 번만 계산하고 저장해둔 뒤 다음에 또 나오면 저장해둔 정답을 사용하며 속도를 향상시킨다. 방법론 1. 메모이제이션 배열로 -1 -1 -1 입력한 상태에서 부분적으로 답이 나오면 채워 넣는다. 이미 채워져있을 경우 그 값을 사용한다. function fibbo(n) if memo[n] != -1 // 이미 n번째 값을 구해본 적이 있다면 return memo[n.. 공감수 0 댓글수 0 2023. 9. 2.
Tree(트리)의 개념, 이진 트리 ,이진 트리 종류 [자료구조] 트리 : 두 지점의 연결관계로 구성되어지고 계층 관계가 존재한다는 것이 특징이다. 트리는 노드로 이루어진 자료구조로 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리에서 쓰이는 용어들을 공부해보자. 노드 : 각 지점을 의미하며 ( 정점이라고도 불린다. ) 간선 : 두 노드를 연결하는 선 ( 예지 라고도 불린다.) 루트 노드 : 트리에서 맨 꼭대기를 의미한다. 부모 자식 : 위에있는 것이 부모, 아래에 있는 것이 자식이라고 한다. 차수 : 특정 노드를 중심으로 자식이 몇 개 있는지를 의미한다. 깊이 : 루트 노드와 얼마나 떨어져있는지를 의미한다. 높이 : 트리에서 깊이가 가장 깊은 높이 , 루트노드의 깊이를 0이라 했을때 가장 긴 깊이에 1을 더한 값 리프 노드 : 자식을 가지고 있지 않은 .. 공감수 0 댓글수 0 2023. 9. 1.
[프로그래머스][JavaScript]제곱수 판별하기 (JavaScript) 문제 설명 어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 1,000,000 입출력 예 n result 144 1 976 2 입출력 예 설명 입출력 예 #1 144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다. 입출력 예 #2 976은 제곱수가 아닙니다. 따라서 2를 return합니다. 나의 풀이 function solution(n) { let answer = 2; for(let i=0;i 2*2*2 // signed exponents Math.pow(7, -2); // 0.02040816326530612 (1/49) Ma.. 공감수 0 댓글수 0 2023. 3. 11.

728x90

728x90

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.