일단 씻고 나가자

이것도 푸는 데 진짜 한참 걸렸다.문제 자체는 쉬워서 호기롭게 도전했지만 정확성만 맞히는 데에도 한참 걸렸다.기본기가 중요하다고 느낀 문제.   문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Problem간략하게 DB를 만들고, 문제에 주어지는 쿼리를 날려보라 이거다.문제는 설명할 것이 없고, 효율성까지 따졌을 때 크게 대두되는 문제는 다음과 같다. 어떤 식으로 DB를 만들 것인가?와일드 카드 ( - ) 가 나왔을 때 어떻게 검색..

새로운 마나커 알고리즘(Manacher Algorithm)에 대해 학습할 수 있었다.직관적인 이해가 어려웠던 알고리즘.   문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Problem문제는 간단하다. 주어진 문자열 내에서 가장 긴 회문의 길이를 도출하는 문제.회문(palindrome)은 중간 글자를 기점으로 양쪽이 똑같은 문자열을 말한다.즉, 문자열이 "banana"로 주어진다면 b [ a n a n a ] = 5 를 도출하면 되..

진짜 별 난리를 치고 허우적거리다 겨우 푼 문제. 안 풀려서 미루고 미루다가 거진 6개월만에 풀었지 싶다.. 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Problem 간단하게 과제 더미가 있고, 완벽주의자 J의 성향을 가진 '루' 라는 친구가 수많은 과제를 어떤 순서로 마치는지 맞혀보라고 골치를 썩이는 문제이다. 각 과제는 문자열 배열에 ["과제 이름", "과제 시작 시간", "과제가 걸리는 시간"] 으로 정보가 담기며, ..

수학적인 직관만 있다면 쉽게 아이디어를 얻고 풀이할 수 있는 문제. 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Problem 정수 n, s 가 주어지며, 's 가 베이스가 되는 특정 조건'에 해당하는 n 개의 0이 아닌 자연수를 찾으면 되는 문제이다. 이때 n 개의 문자는 배열로 return 해야 하며, 오름차순으로 정렬 후 제출해야 한다. '특정 조건' 이란 n 개의 숫자 합이 s 가 되면서, 각 숫자들의 곱이 최댓값이 되..

시간이 좀 많이 걸렸는데 괜찮나..? 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Problem 8명이 사진을 찍는데, 모든 경우의 수 중에서 data 에 주어진 조건이 모두 성립하는 경우의 수는 총 몇 가지가 있느냐 물어보는 문제이다. 주요 포인트는 다음과 같다. 8명이 전부 사진에 담겨야 한다. (7명, 6명.. 의 경우의 수는 존재할 수 없고, 중복되는 사람이 있을 수 없다) 조건식 (data) 은 항상 5글자로, 다음과 ..

문제만 잘 이해했다면 쉬웠던 문제. 다만 생각의 전환만으로도 시간은 2배 가량를, 메모리는 약 5~10배를 대폭 줄일 수 있어, 다짜고짜 풀이가 아닌 수학적인 생각이 얼마나 중요한지 한 번 더 깨닫게 해주는 문제였다. 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Problem 문제는 설명만 이해한다면 간단하다. 최종적으로 works 배열의 각 숫자 원소들을 제곱하여 더할 건데, 그 값을 최소화 해보라는 문제이며, 최소화 과정은..