목록알고리즘 (6)

말랑말랑

[프로그래머스/JAVA] N으로 표현 - 동적계획법(Dynamic Programming)

[2021-07-05] 전직장 동기와 오붓하게 알고리즘 스터디를 하며 매주 문제를 풀고 있지만 점점 공부하는게 많아지니(ㅋㅋㅋㅋ) 블로그를 소홀히 하게 됐다,,, 열심히 올려야 하는데..!! 올리고 싶은게 넘 많은데 의지에 비해 몸이 안따라준다 희희 오늘 푼건 알고리즘 문제 중에서도 가장 Hate하는 동적 계획법^^이라 어렵기도 하고 까먹기 전에 포스팅을 해야 해서 올린다 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다..
알고리즘/프로그래머스 2021. 7. 5. 20:06
[백준] 11729번 하노이탑

[21-04-20] 분명 배웠던 하노이탑이 새삼 새롭게 느껴졌다... 옛날 옛적 알고리즘 수업 시간에도 하노이탑의 풀이과정은 뭔가 이해가 잘 되지 않았었는데 아마 나는 재귀 자체에 약한가보다...^^^,,, 이번에도 역시,..,,ㅎㅎ 익숙하게 다룰 수 있도록 열공하자,,,^^,,, 문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 분석 문제 자체가 이동 횟수도 출력해야 하고 이동 과정도 출력해야 한다. 그럼 함수 어딘가에 출발지..
알고리즘/백준 2021. 4. 21. 01:17
[백준] 1712번 손익분기점 구하기

www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 분석 판매비용이 생산비용(=고정비용 + 가변비용)을 넘어서는 판매갯수(손익분기점)가 몇인지를 구하는 문제. 판매비용이 생산비용을 넘어서려면 가변비용과 판매비용의 차가 중요하니 그 부분을 중점으로 식을 세웠당. 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated meth..
알고리즘/백준 2021. 3. 6. 15:43
[프로그래머스] 크레인 인형뽑기

[20-09-21] 중요 코드는 짜는데 얼마 걸리지도 않았는데,,, 문제를 이상하게 해석해서 수정하는 시간이 더 걸렸다 분명 잘 했는데 왜 안돼;;?하는 오류의 대부분은 너무나 당연하게 맞다고 생각한 부분이거나 리얼 별것 아닌 어이없는 부분이 잘못 되어있음..ㅋㅋㅋㅋ... 결론 : 뻘짓함 크레인 인형뽑기 문제 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 ..
알고리즘/프로그래머스 2020. 9. 21. 21:41
[프로그래머스] 시저 암호

[20-09-18] C++를 하면서 제일 싫은게 메모리릭 관리와 문자열 처리였는데 하기 싫고 어려웠던 부분인 만큼 나름 깊이있게 알고 있는 부분들도 저 부분이였다. ㅎㅅㅎ... 또 Call By Pointer 방식에 익숙해져 있다가 Call By Reference 방식으로 하려니 조금 어색한 감이 있었는데, 그래도 나름 잘 적응해 가는 중이다. 시저 암호 문제 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건 공백은 아무리 밀어..
알고리즘/프로그래머스 2020. 9. 21. 20:44
[프로그래머스] K번째 수

[2020-09-14] 자바 공부를 하면서 틈나는 시간에 알고리즘을 풀어봤다 프로그래머스가 문제 수준도 다양하고 스토리 있는 문제가 많아서 해석하며 푸는 재미가 있다 K번째 수 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 3. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든..
알고리즘/프로그래머스 2020. 9. 21. 20:22
Prev 1 Next