💻 개발/📈 알고리즘

[프로그래머스] [1차] 캐시 (LV.2) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 1. 우선 캐시 사이즈가 0이면, cache hit이 존재하지 않으므로, 배열길이 * 5를 해서 바로 return 해준다. 2. 캐시 사이즈에 맞게 문자열을 담을 배열 cache과 해당 문자열이 캐시에 몇 턴동안 담고 있었는지 카운트할 정수 배열 cnt을 만들어주었다. 3. 먼저 입력받은 도시이름 배열 cities를 for문으로 돌며 ..

[프로그래머스] JadenCase 문자열 만들기 (LV.2) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 1. JadenCase는 입력받은 값의 모든 단어 첫 문자가 대문자이고, 그 외는 소문자이어야 한다. 값을 공백문자(" ")로 split하여 String 배열로 바꿔주었다. 여기서 주의할 점은, '공백문자가 연속해서 나올 수 있습니다.' 라는 제한 조건이 존재한다. split() 메소드는 문자열의 시작과 끝에 있는 공..

유클리드 호제법을 이용한 최대공약수, 최소공배수 알고리즘을 파이썬 스크립트로 알아보자. 최대공약수(GCD)란? - 두 자연수의 공통된 약수 중 가장 큰 수 최소공배수(LCM)란? - 두 자연수의 공통된 배수 중 가장 작은 수 최소공배수 = 두 자연수의 곱 / 최대공약수으로 구할 수 있다. 유클리드 호제법(Euclidean algorithm) 두 개의 자연수의 최대공약수를 찾는 방법 큰 수에서 작은 수를 빼면 최대공약수는 변하지 않는다. 따라서 둘 중 더 큰 값을 반복해서 빼면 최대공약수가 된다. ( ex. 60, 36 ⇒ 60-36=24, 36-24=12, 24-12=12, 12-12=0. 최대공약수 12) 빼기 대신 나머지를 구하다가 0이 될 때의 작은 값이 최대공약수이다. ( ex. 12, 28 ⇒ ..

- 프로그래머스 레벨 1 문제 import java.util.Arrays; import java.util.HashSet; import java.util.Iterator; class Solution { public int[] solution(int[] numbers) { HashSet set = new HashSet(); for (int i = 0; i < numbers.length; i++) { for (int j = i+1; j < numbers.length; j++) { int e = numbers[i] + numbers[j]; set.add(e); } } Iterator it = set.iterator(); int[] answer = new int[set.size()]; int i = -1; whi..

배열을 이용한 기초적인 문제였다. 다만 다풀고나서 다른 사람들의 문제 풀이를 보니, for문에서 원하는 값을 찾았을 때 break문을 사용하면 더 돌지않고 나올 수 있다는 장점이 있었다. 쉬운 문제에서도 메모리를 조금이라도 더 아낄 수 있는 방법을 고심하여 찾아봐야겠다. /* 문제 설명 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. Kim은 반드시 seoul 안에 포함되어 있습니다. ..

학원에서 자바과정을 마쳐가서 앞으로 알고리즘 문제를 조금씩이라도 풀어보려한다. 처음 풀어보는 문제라 쉬운 난이도로 골랐고, 코딩도장 홈페이지에서 출제된 문제를 가져왔다. 문제 주어진 문자열(공백 없이 쉼표로 구분되어 있음)을 가지고 아래 문제에 대한 프로그램을 작성하세요. 이유덕,이재영,권종표,이재영,박민호,강상희,이재영,김지완,최승혁,이성연,박영서,박민호,전경헌,송정환,김재성,이유덕,전경헌 1.김씨와 이씨는 각각 몇 명 인가요? 2."이재영"이란 이름이 몇 번 반복되나요? 3.중복을 제거한 이름을 출력하세요. 4.중복을 제거한 이름을 오름차순으로 정렬하여 출력하세요. import java.util.ArrayList; import java.util.Collections; import java.util.H..