말랑말랑

[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입니다..

[21-05-29] 비교적 익숙한 해시..!! 한번에 퍼펙트하게 풀진 못했지만 그래도 다른 알고리즘 문제보단 비교적 빠르게 풀었다 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 phone_book의 길이는 1 이상 1,000,000..

[21-05-22] 친구와 소소하게 알고리즘 스터디를 시작하며 프로그래머스 DFS/BFS 문제부터 풀어보았당 문제 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모..

[21-04-07] 오늘은 머리가 안돌아가서 쉬운 문제로...ㅎㅅㅎ... 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 풀이 import java.util.HashSet; import java.util.Set; import java.util.Arrays; class Solution { publi..

[21-04-05] 프로그래머스의 문제를 한번에 이해할 만한 독해 능력을 키워야겠다 게다가 오늘 한건 개인적으로 많이 부족하게 느껴져서 더 열심히 더 많이 풀어봐야겠다는 생각이 들었다ㅠ 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 2..

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

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

[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의 모든..