목록프로그래머스 (10)

레벨업 일지

[Java] 프로그래머스 광물 캐기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 잘 읽자 ! 처음에 아래 조건들을 하나같이 반대로 이해해서 잘못 구현했다. 사용할 수 있는 곡괭이중 아무거나 하나를 선택해 광물을 캡니다 .한 번 사용하기 시작한 곡괭이는 사용할 수 없을 때까지 사용합니다. 광물은 주어진 순서대로만 캘 수 있습니다. 광산에 있는 모든 광물을 캐거나, 더 사용할 곡괭이가 없을 때까지 광물을 캡니다. 완전 탐색으로 구현했다. 이유는 조건의 길이들이..
알고리즘/프로그래머스 2023. 4. 5. 23:33
[AI] 머신러닝이란?

서론 요즘 chatGPT 가 핫하다. 마이크로소프트에서 OPEN AI 를 14조원에 인수해서 구글 측에 비상이 걸렸다는 흥미로운 기사도 뜨고 2023년 3월 16일 마이크로소프트 356 제품군에(엑셀, ppt, 워드 등등) AI 를 탑재한 MS copliot을 발표했다. 2016년 알파고 vs 이세돌로 컴퓨터 전공자가 아닌 비전공자들한테도 인공지능 키워드가 등장했고, 이제는 chatgpt 가입자 수가 한달만에 1억명 돌파할 정도이니 AI 기술이 일반인들에게 화두이다. 반복적인 코드와 틀을 AI 가 만드는 일은 멋있지만 개발자로 취업을 생각하고 있는 나에겐 위협의 대상이다. 이미 MS 에서는 개발에 박차를 가하기 위해 개발의 제한을 두는 부서를 전원 해고했다. 국내 코딩 테스트 문제 사이트로 유명한 프로그..
Python/인공지능 2023. 3. 18. 11:43
[Java] 프로그래머스 유전법칙

문제 https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 재귀함수 호출 dfs 풀이 재귀 함수 dfs 탐색을 주어진 조건을 고려했을때, 탐색 레벨의 최대값은 16이다. bfs로 주어진 index까지 브르투 포스 하면 4억번 이상의 연산으로 tle 를 마주하게 된다 특정 위치만 찾는법은 없을까? 라는 생각이 들었다. 풀이는 다음과 같다. 우선 주어진 조건을 재귀함수로 받는다. Level이 1이면 "Rr" 리턴. Level이 2..
알고리즘/프로그래머스 2023. 2. 16. 00:27
[Java] 프로그래머스 이모티콘 할인

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150368?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 최적화를 해서 풀까? 싶다가 나이브하게 brute force로 충분히 패스 가능한 시간복잡도를 가졌다. 로직은 다음과 같다. dfs 재귀 탐색으로 완탐한다. 각 레벨마다 4가지 할인율의 정보를 disInfo 배열에 담는다. 리프 노드에서 조건에 따른 사용자의 경우의 수를 따져 list에 추가한다. 모든 경우의 수 ( 가입자 수 , 판매액 ) 를 담은 배열을 ..
알고리즘/프로그래머스 2023. 2. 8. 23:09
[Java] 프로그래머스 마법의 엘리베이터

문제 코딩테스트 연습 - 마법의 엘리베이터 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 민수와 마법의 엘리베이터가 있는 층을 나타내는 정수 storey 가 주어졌을 때, 0층으로 가기 위해 필요한 마법의 돌의 최소값을 return 하시오. 알아야 할 개념 재귀 함수 호출 풀이 풀이는 다음과 같다. 숫자 < 10 이하일때 버튼 누를 개수를 배열에다 저장 현재 숫자에서 5 이하이면, 값만 더해주고 재귀호출 현재 숫자에서 5 이상이면, 다음 숫자에 + 1을 한다음 재귀호출 현재 숫자 < 10 이면, a..
알고리즘/프로그래머스 2023. 1. 30. 18:40
[Java] 프로그래머스 시소 짝꿍

문제 https://school.programmers.co.kr/learn/courses/30/lessons/152996?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 조건의 짝궁이 몇 개인지 리턴하는 문제 풀이 이분 탐색으로 풀었다. 처음에 중복 없이 구현했는데 테스트 케이스 15가 통과가 안됐다. 오랜 시간 고뇌 끝에 중복 케이스를 손보니 통과됐고, 속도도 매우 빨라졌다. 로직은 다음과 같다. 우선 주어진 배열 w[] 을 정렬한다. 2중 for를 도는데 안쪽 j 의 최대 범위를 이분 탐색으로 찾는다. 숫자 w[i], w..
알고리즘/프로그래머스 2023. 1. 26. 02:42
[Java] 프로그래머스 단속카메라

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 필요한 개념 정렬 또는 우선순위 큐 사용 풀이 로직은 다음과 같다. 우선순위 큐에서 첫번쨰로 뽑은 것을 카메라를 설치한다. 현재 카메라가 설치되는 가장 오른쪽 범위보다 작아지면, 카메라 위치를 갱신한다. 현재 카메라보다 들어오는 위치가 크면, 카메라 개수를 1더하고, 카메라 위치를 갱신한다. 현재 카메라 보다 작은 숫자가 들어오는 반례를 생각못해, 애좀 먹었다. 참..
알고리즘/프로그래머스 2023. 1. 24. 00:21
[Java] 프로그래머스. 체육복

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 필요한 개념 set 자료구조 풀이 로직은 다음과 같다. 체육복을 가진 학생 배열을 오름차순 정렬한다. 체육복 있는 학생 배열을 탐색하면서 , 도난당한 경우를 제외한다. 체육복 있는 학생 배열을 탐색하면서 , 내 번호의 왼쪽 학생, 오른쪽 학생 순으로 체육복 잃어버린 학생을 체크 전체 학생 수 - 체육복을 받지 못한 학생 수 리턴. 코드 import java.util..
알고리즘/프로그래머스 2023. 1. 22. 23:25
이전 Prev 1 2 Next 다음