오늘은 어제와 같은 DP 관련 문제를 풀어보았다.주어진 정수의 길이만큼의 이진수의 경우의 수를 출력하는 문제인데,0은 00으로 붙여서 사용해야 했다.그래서 1인 경우부터 직접 구해서 규칙을 찾아냈다. N이 5인 경우까지 나열해보니 위와 같이 풀으면 될 것 같아서 코딩하

2023년 첫 게시물이자,, 첫 알고리즘 문제를 풀어보았다.퇴사준비와 연말행사가 겹치는 바람에 거의 1~2주를 공부에 집중하지 못하고 보냈다,,😢이제 퇴사도 했겠다. 정신차리고 다시 달려보자!! 라는 다짐을 하며 오늘 풀어 본 문제를 포스팅 해보도록 하겠다.DP 유형

오늘도 어김없이 이분 탐색에 대한 문제를 풀어봤다.어제 풀었던 숫자카드2와 비슷한 문제인데, 동일한 숫자가 있을때는 1을 없을때는 0을 출력하도록 하는 문제였다. 어제 풀어 본 문제를 해결하지는 못했지만 같은 유형의 문제이기도 하고 이분탐색으로 풀 수 있을 것 같은

어제 퇴근하고 깜빡 잠이 들었는데 아침까지 자버려서 어제는 공부를 안하게 돼버렸다,,오늘은 이분탐색 두번째 문제를 풀어보았다.N개의 정수 중에서 M개의 정수와 일치하는 정수가 몇개인지 확인하는 문제였다. 일단 생각나는 대로 푼 코드이다. 이분탐색 알고리즘 문제를 찾아서

오늘 시험을 보고나니 이분탐색과 너무 서먹서먹한 것 같아서,,이럼 안된다!!! 라는 생각에 문제를 풀어보았다😂이분탐색 알고리즘에 해당하는 문제 중에서 나름 쉬운 난이도로 골라서 풀었는데,,너무 서먹하다,,,,,,N개의 정수중에서 정수X가 포함되어 있는지 확인하는 간단

오늘 풀어본 문제는 페어코딩을 하기위한 문제였지만,,야근을 하는 바람에 혼자 풀어본 문제가 되었다,,😂알고리즘 분류는 스택/큐 이며,다리의 길이(bridge_length), 다리가 견딜 수 있는 무게(weight), 트럭의 무게(truck_weights)를 가지고 모

오늘 정리할 문제는 어제부터 풀다가 오늘 완료한 프로그래머스의 기능개발 문제이다.알고리즘 분류는 스택/큐 문제이고 문제 자체를 이해하기에는 어려움은 없었다.작업의 순서가 중요하기 때문에 큐를 이용하여 접근하였다. 일단 입력된 progresses를 큐에 넣어주고, 배

지난 주에 풀어본 문제를 정리해보려고 한다.페어코딩 스터디에서 풀어본 문제로 주어진 배열을 반시계방향으로 한칸씩 이동하는 문제였다. 풀이를 말로 설명하기 어렵지만, 설명을 적어보자면 회전하는 구역(part)를 우선적으로 알아야하는데 주어진 이차원 배열을 표로 만들었을

오늘의 문제는 브루트 포스 알고리즘의 영화감독 숌 문제이다.영화 시리즈의 번호를 매기는 문제인데, 1, 2, 3 ... 순서가 아닌 '666'을 포함해서 666, 1666, 2666 ... 순서로 정해진다.여기서 주의깊게 봐야하는 부분은 5666의 다음이다.666이 포

오늘 풀어 본 문제는 브루트 포스 알고리즘의 문제이다.입력받는 사람(N명)의 몸무게와 키로 덩치의 등수를 출력하는 문제였고,로직짜는 건 어렵지 않았다. 2차원 배열로 N의 갯수만큼 몸무게와 키를 입력하고,자신보다 덩치가 큰 경우를 카운트해서 등수를 나타내는 배열(r

오늘 풀어본 문제는 이번주에 풀었던 다른 문제들보다 수월하게 풀렸다.입력된 정수만큼의 수를 나열해서 맨 처음 수를 지우고, 두번째수는 맨 뒤로 보내는 것을 반복하여 마지막에 남는 최후의 숫자를 출력하는 문제였다.나열된 수에서 가장 앞에 있는 정수에 대해 처리를 하는 문

이 문제는 사실 어제(28일) 풀다가 자꾸 틀려서 오늘 다시 풀어보는 것이다,,😅 일단 어제 풀다 만 코드는 이렇다,,ㅎ 브루트 포스로 분류되어 있어서 그냥 for문을 일곱번 돌리면서 풀어놨는데 오늘 다시 생각해보니 for문을 이렇게 돌리면 중복되는 인덱스가 나오기때

재귀에 대한 문제로 어떤 걸 풀어볼까 하다가 시작하게 된 문제인데,생각보다 잘 안풀려서 나중에 다시 도전해보기로 하고 기록해둔다.

오늘의 1일1코테는,스터디에서 다른 분이 풀어오신 문제를 다시 풀어보았다.문제 자체는 그렇게 어렵진 않은 것 같다.입력값에서 반쪽짜리 괄호들을 하나의 괄호로 만들기 위해 필요한 괄호의 수(cnt)를 구하는 문제였다. 입력받은 문자열이 처음부터 닫힌 괄호로 시작하는 경우

오늘 스터디에서 풀었던 문제는 알고리즘 스택에 대한 문제였다.문제를 이해하는 것부터 시간이 꽤나 걸렸다,,😩막대가 생기는 조건? 에 대해 이해하는게 굉장히 어려웠다.처음에는 괄호 두개가 연속으로 있을때("((" 혹은 "))") 막대가 생기는 건가,, 싶었는데그렇게 했

오늘도 역시나 재귀함수에 대해 풀어보았다.이제껏 풀었던 문제들과는 다르게 힌트가 있어서 비교적 쉽게 접근할 수 있었으나,,쉽지는 않았다,,,,, 다른 부분은 힌트에서 다 구현되어 있었고, 재귀함수가 몇 번 호출하는지만 추가 구현하면 되는 문제였다. 그래서 recursi

오늘도 어제에 이어서 재귀함수 부분의 문제로 골라 풀어보았다. 피보나치 수열은 처음 시작하는 두 수의 예외처리만 고려하면, 어렵지 않다고 생각한다. 생각보다 쉽게 풀어서 한 문제를 더 풀어봐야하나 고민이 되지만,,, 진도를 따라가기 위해서 여기까지 마무리하고 강의를 들

어제 본 테스트의 피드백에 대한 스터디를 진행하다가 내가 재귀함수에 대한 숙련도가 너무 부족하다는 생각이 들어서 오늘은 재귀함수 부분에서 한문제 풀어보았다.for문으로 간단하게 해결할 수도 있지만 재귀함수의 숙련도를 높이기 위해 팩토리얼을 재귀함수로 풀어보았다. 티어가

오늘은 시험이 있어서 시험 다 보고 문제를 풀었다.오늘 풀어본 문제는 어제와 같은 브루트 포스에 있는 2231번 분해합이라는 문제이다.문제를 본 직후에는 좀 어렵나,, 생각했는데조금만 생각을 해보니 어떻게 풀어야할지 감이 왔다.생성자를 구하는 문제였고, 반복문으로 0에