알고리즘/프로그래머스 47

[프로그래머스] 신규 아이디 추천 for Python

https://programmers.co.kr/learn/courses/30/lessons/72410?language=python3 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 파이썬으로 다시 풀었다. 이 문제...음 각 언어 이해하기에 아주 좋은 문제인듯 def solution(new_id): # 1단계 new_id = new_id.lower() # 2단계 for i in new_id: if i.isalnum() or i == '-' or i == '_' or i == '.': continue e..

[프로그래머스] 로또의 최고 순위와 최저 순위 for python

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 파이썬으로 다시 풀었다. def solution(lottos, win_nums): rank = [6,6,5,4,3,2,1] total_low = 0 for i in win_nums: if i in lottos: total_low += 1 total_high = total_low + lottos.count(0) ret..

[프로그래머스] 최소직사각형 for Python

https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 코드업 문제 다 풀고 프로그래머스 레벨1 문제를 풀거닷 유형별 백준 문제도 풀거임..... 프로그래머스는 자바로 풀었던거 몇개는 포스팅은 안하려고 한다. 위 문제는 입력받은 가로, 세로 들에서 큰값만 모은 가로값 * 작은값만 모은 세로값 (혹은 그 반대)을 구해야 한다. 코드 def solution(sizes): answer = 0 answer = max(max(x..

[프로그래머스] 시저 암호 for Python

https://programmers.co.kr/learn/courses/30/lessons/12926?language=python3 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 내일부터 파이썬을 배우게 돼서 파이썬으로 풀어보았다. 파이썬은 i in range 이런거만 알아서.. 걍 딴사람꺼 봤다. 함수 넘 마나 ''' list() = 리스트에 하나씩 넣음 ord(문자) = 유니코드 정수 반환 , ord('a') = 97 chr(숫자) = 정수 유니코드 반환, chr(97) = ..

[프로그래머스] 소수 찾기 for JAVA (level 1) _ 에스테라토스의 체

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 옹이 생각보다 어렵네 에스테라토스의 체를 써야 효율성 테스트를 통과한다. n개만큼 빈 boolean 배열을 만들어서 2~n까지 값의 배수를 true로 바꾸고 배열 속 false 개수를 세어주면 된다. class Solution { public int solution(int n) { int answer = 0; boolean number[..

[프로그래머스] 문자열을 정수로 바꾸기 for JAVA

https://programmers.co.kr/learn/courses/30/lessons/12925 코딩테스트 연습 - 문자열을 정수로 바꾸기 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니 programmers.co.kr 쉬운거 하나 풀려고 한거긴 한데 너무 쉽네...ㅠㅠ class Solution { public int solution(String s) { return Integer.parseInt(s); } } String -> int 다른 사람 풀이 parseInt 함수 쓴거를 풀어서 쓰면 저거란다. charAt()으로 하나씩 읽어와..

[프로그래머스] 서울에서 김서방 찾기

https://programmers.co.kr/learn/courses/30/lessons/12919?language=java 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 아! 서울에서 김서방 찾기 참 쉽다!! class Solution { public String solution(String[] seoul) { String answer = ""; for(int i = 0; i < seoul.length; i++) if(seoul[..

[프로그래머스] 문자열 다루기 기본 for JAVA

https://programmers.co.kr/learn/courses/30/lessons/12918 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 programmers.co.kr 아놔 이거를 문자열 s의 길이가 4나 6이어야 한다는 조건을 제대로 안봐서 처리를 안해줬다가 테스트케이스 5,6 틀렸다ㅠ 문제 제대로 보기.... class Solution { public boolean solution(String s) { for(int i = 0; i < s.length(); i++){ ..

[프로그래머스] 문자열 내 p와 y의 개수 for JAVA

https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 코드 class Solution { boolean solution(String s) { boolean answer = true; int p = 0, y = 0; for(int i = 0; i < s.length(); i++){ if(s.charAt(i) == 'P' || s.charAt(i)..

[프로그래머스] 문자열 내 마음대로 정렬하기 for JAVA

https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr 정렬을 해야하니까... n번째 인덱스를 맨 앞에 놓고 원래 문자를 붙인걸 저장한 arrayList를 sort 하고 substring으로 1부터로 저장하면됨.... (Collections.sort() 시 사전순 sort되므로 조건을 더이상 구현하지 않아도 됨) 코드 import java.util...