레벨2 프로그래머스 - 최대값과 최솟값 공백으로 구분된 숫자들이 저장되어 있는 문자열에서 최솟값과 최대값을 반환해주면 되는 문제이다. 상당히 간단한 문제였다. 주어진 문자열 변수 a를 int형식으로 map을 이용해 배열에 저장해준 후 오름차순으로 정렬 하고 0번째와 맨 마지막 인덱스를 반환해주었다.... 프로그래머스파이썬레벨2레벨2 [python] 프로그래머스 탐욕법(Greedy) 조이스틱 📋 문제 조이스틱 문제 설명 ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solu... 탐욕법레벨2python프로그래머스코딩테스트python [python] 프로그래머스 탐욕법(Greedy) 큰 수 만들기 📋 문제 큰 수 만들기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 s... 탐욕법레벨2python프로그래머스코딩테스트python [프로그래머스] 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요. 5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌... 코딩테스트알고리즘레벨2프로그래머스카카오레벨2 [프로그래머스] 카카오컬러링북 2차원 컬러링북 도안이 주어집니다. 색칠을 해야하는 연결된 공간의 개수와 색칠을 하는 연결된 공간 중에 가장 큰 component의 영역 크기를 구하세요. seed를 뽑아가면서 bfs를 수행한다. seed 추출 방법 그냥 도안을 쭉 돌면서 미방문&색깔이 있는 곳이면 반환하는 식 색칠을 하지 않는 공간도 영역으로 칠지 혼동 색칠하지 않는 공간은 영역으로 치면 안된다. 그것은 테케를 봤을 때 2... 레벨2BFS카카오component프로그래머스BFS [프로그래머스] 최솟값 만들기 문제요약 길이가 똑같은 배열 A,B가 주어집니다. A, B의 각 원소를 모두 한번씩만 사용하여 a * b의 값을 누적합 했을 때 최솟값을 구하세요. 아이디어 사실 찍었다. 정확한 이유는 모르고 큰 숫자들이 작은 숫자들과 곱해져야한다는 생각을 했는데 레벨2 문제라서 단순히 sort로 해결되지 않을까 했다. A는 오름차순 정렬 B는 내림차순 정렬해서 각 항끼리 곱해주었다. 코드 사실 이 문제는 ... 레벨2프로그래머스레벨2
프로그래머스 - 최대값과 최솟값 공백으로 구분된 숫자들이 저장되어 있는 문자열에서 최솟값과 최대값을 반환해주면 되는 문제이다. 상당히 간단한 문제였다. 주어진 문자열 변수 a를 int형식으로 map을 이용해 배열에 저장해준 후 오름차순으로 정렬 하고 0번째와 맨 마지막 인덱스를 반환해주었다.... 프로그래머스파이썬레벨2레벨2 [python] 프로그래머스 탐욕법(Greedy) 조이스틱 📋 문제 조이스틱 문제 설명 ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solu... 탐욕법레벨2python프로그래머스코딩테스트python [python] 프로그래머스 탐욕법(Greedy) 큰 수 만들기 📋 문제 큰 수 만들기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 s... 탐욕법레벨2python프로그래머스코딩테스트python [프로그래머스] 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요. 5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌... 코딩테스트알고리즘레벨2프로그래머스카카오레벨2 [프로그래머스] 카카오컬러링북 2차원 컬러링북 도안이 주어집니다. 색칠을 해야하는 연결된 공간의 개수와 색칠을 하는 연결된 공간 중에 가장 큰 component의 영역 크기를 구하세요. seed를 뽑아가면서 bfs를 수행한다. seed 추출 방법 그냥 도안을 쭉 돌면서 미방문&색깔이 있는 곳이면 반환하는 식 색칠을 하지 않는 공간도 영역으로 칠지 혼동 색칠하지 않는 공간은 영역으로 치면 안된다. 그것은 테케를 봤을 때 2... 레벨2BFS카카오component프로그래머스BFS [프로그래머스] 최솟값 만들기 문제요약 길이가 똑같은 배열 A,B가 주어집니다. A, B의 각 원소를 모두 한번씩만 사용하여 a * b의 값을 누적합 했을 때 최솟값을 구하세요. 아이디어 사실 찍었다. 정확한 이유는 모르고 큰 숫자들이 작은 숫자들과 곱해져야한다는 생각을 했는데 레벨2 문제라서 단순히 sort로 해결되지 않을까 했다. A는 오름차순 정렬 B는 내림차순 정렬해서 각 항끼리 곱해주었다. 코드 사실 이 문제는 ... 레벨2프로그래머스레벨2