프로그래머스 - 최대값과 최솟값

공백으로 구분된 숫자들이 저장되어 있는 문자열에서 최솟값과 최대값을 반환해주면 되는 문제이다. 상당히 간단한 문제였다. 주어진 문자열 변수 a를 int형식으로 map을 이용해 배열에 저장해준 후 오름차순으로 정렬 하고 0번째와 맨 마지막 인덱스를 반환해주었다....

프로그래머스파이썬레벨2레벨2

[python] 프로그래머스 탐욕법(Greedy) 조이스틱

📋 문제 조이스틱 문제 설명 ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solu...

탐욕법레벨2python프로그래머스코딩테스트python

[프로그래머스] 카카오컬러링북

2차원 컬러링북 도안이 주어집니다. 색칠을 해야하는 연결된 공간의 개수와 색칠을 하는 연결된 공간 중에 가장 큰 component의 영역 크기를 구하세요. seed를 뽑아가면서 bfs를 수행한다. seed 추출 방법 그냥 도안을 쭉 돌면서 미방문&색깔이 있는 곳이면 반환하는 식 색칠을 하지 않는 공간도 영역으로 칠지 혼동 색칠하지 않는 공간은 영역으로 치면 안된다. 그것은 테케를 봤을 때 2...

레벨2BFS카카오component프로그래머스BFS

[프로그래머스] 최솟값 만들기

문제요약 길이가 똑같은 배열 A,B가 주어집니다. A, B의 각 원소를 모두 한번씩만 사용하여 a * b의 값을 누적합 했을 때 최솟값을 구하세요. 아이디어 사실 찍었다. 정확한 이유는 모르고 큰 숫자들이 작은 숫자들과 곱해져야한다는 생각을 했는데 레벨2 문제라서 단순히 sort로 해결되지 않을까 했다. A는 오름차순 정렬 B는 내림차순 정렬해서 각 항끼리 곱해주었다. 코드 사실 이 문제는 ...

레벨2프로그래머스레벨2

[프로그래머스] 가장 큰 정사각형Lv.2 - Python

나의 풀이 현재 위치의 값이 0이 아니면서 대각선, 왼쪽, 위쪽이 0이 아니라면 대각선, 왼쪽, 위쪽 의 값 중 가장 작은 값을 현재 위치의 값에 더해준다. 행과 열의 0인덱스는 대각선, 왼쪽, 위쪽을 전부 계산할 수 없기에 1행 1열 부터 시작한다. 왼쪽, 대각선, 위쪽이 모두 1 이상이라면, 해당 값 중 가장 작은 값을 더해나간다. 이렇게 반복하다보면 이어지는 변의 길이를 갖게 된다. 이...

자료구조알고리즘코테프로그래머스python코딩 테스트level2문제풀이레벨2파이썬가장 큰 정사각형level2