알고리즘/프로그래머스 문제풀이 (18) 썸네일형 리스트형 프로그래머스 - 폰켓몬(lv1, python) https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 전체 폰컷몬 중 절반을 가져감 최대한 다양한 종류의 폰켓몬을 가져갈 때, 최대 값은? set을 활용해 폰켓몬의 종류를 파악 모든 종류를 가져갈 수 있으면 다 가져가고, 다 못가져가면 전체 중 절반이 가져갈 수 있는 종류의 최대 값임 정답 코드 def solution(nums): answer = 0 set_nums = set(nums) if len(nums) == 0: return 0 el.. 프로그래머스 - 추억점수(lv1, python) https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 각 이름에 점수가 매겨지는데 이 차원 배열에서 이 점수의 합을 배열로 리턴하는 문제 dictionery로 이름, 점수를 주고 각 이름에 해당하는 점수를 꺼내서 더해주면 되는 간단한 문제인듯 정답 코드 def solution(name, yearning, photo): answer = [] dic = {} for i in range(len(name)): dic[name[i]] = year.. 프로그래머스 옹알이2(lv1, python) https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 문자열을 규칙에 맞게 변환하는 문제 코드 def solution(babbling): count = 0 babble = ['aya', 'ye', 'woo', 'ma'] for b1 in babbling: for b2 in babble: #두번 연속 같은 말 못함 if b2 * 2 not in b1: b1 = b1.replace(b2, ' ') if b1.strip() == '': cou.. 프로그래머스 둘만의 암호(lv1, python) https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 주어진 규칙에 맞춰 문자열 s를 변형시켜서 return해주면 되는 문제 index만큼 뒤에 있는 알파벳이 무슨 뜻이지? 했더니 그냥 알파벳 순서a,b,c,d....을 의미하는 것이었음 alpha = abcdefghijklmnopqrstuvwxyz를 선언하고 skip에 있는 문자들을 제거 s에 있는 문자를 alpha에서의 index에 자연수로 주어진 index값을 더해서 새로운 문자열을.. 프로그래머스 숫자짝꿍(lv1, python) https://school.programmers.co.kr/learn/courses/30/lessons/131128?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 두 정수 X, Y가 둘 다 갖고있는 수로 만들 수 있는 가장 큰 수를 리턴하는 문제 1~9까지 같은 수를 몇 개 갖고있는지 판별하는 것이 관건 풀이(다른사람 풀이 참고) def solution(X, Y): answer = '' for i in range(9, -1,-1): answer += str(i) * min(X.count(str(i)), Y.count.. 프로그래머스 - 체육복(python) https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 체육복 여분을 갖고 있는 학생과 체육복이 없는 학생을 비교해 체육복을 갖고있는 학생을 최대한 많이 만드는 경우의 수를 구하기 여분을 갖고 있는 학생은 한 명한테만 빌려줄 수 있음 자신의 앞, 뒤 번호의 학생한테만 빌려줄 수 있음 실패사례 def solution(n, lost, reserve): #여벌의 체육복을 갖고 있는사람이 도난당했을때 문제발생 #체육복을 갖고 있는 사람 answer .. 프로그래머스 전화목록(python) https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 전화목록부에 있는 번호가 다른 번호의 접두어인 번호가있는지 파악하는 문제 단순히 for문 여러개를 겹치면 되겠지만 제한사항이 높아 시간초과가 남 hash를 사용하여 메모리를 이용해 시간복잡도를 줄이는 문제인듯 정답코드 def solution(phone_book): #hash를 사용하여 temp로 중간중간 저장 answer = True dic = {} for i in phone_book: .. 프로그래머스 신규아이디 추천(lv2, kotlin) https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 사용자가 입력한 문자열을 주어진 단계에 맞춰 가공하는 문제 그냥 단계에 맞춰 구현만 잘 해주면 됨 정답코드 class Solution { fun solution(new_id: String): String { var answer: String = "" //1단계 val low_id = new_id.toLowerCase() //2단계 for(i in 0 until low_id.length).. 이전 1 2 3 다음
