열정 실천

알고리즘을 문제를 풀다보면 다양한 풀이방식이 존재하는데 그 풀이 방식을 알고리즘 패러다임이라고 한다. 각 패러다임은 특정 유형의 문제를 해결하는 데 특화되어 있으며, 알고리즘을 더 효율적으로 구현하는 데 도움을 준다. 주요 알고리즘 패러다임에 대해서 알아보자!  Brute Force 무차별 대입어떤 문제에 대해서 가능한 모든 경우의 수를 시도하는 단순한 방법  직관적이고 답을 확실하게 알 수 있다. BUT 인풋이 큰 경우에는 매우 비효율적이다.   ▶️ 완전 탐색, 순열/조합 문제    Backtracking 백트래킹문제를 해결하기 위해 모든 가능한 경우의 수를 탐색하되, 해답이 될 가능성이 없는 경로는 탐색을 중단하고 이전 단계로 돌아가 다른 경로를 탐색하는 방법  ▶️ N-Queen 문제, 미로 탐색..

처음엔 그냥 생각나는대로 이중포문써서 다 더해보고 제일 작은거 찾기 했더니 역시나 시간초과,,ㅎㅎ오늘 만난 친구가 코테를 다 풀었는데도 싸피를 떨어졌다고 하는거보니 문제를 맞혀도 시간이 짧게, 공간 낭비가 적은 코드를 작성하는게 중요한 것 같다.  해결법은 투 포인터!!!! 이중 for 문은 어떻게 해서든지 복잡도가 최소 N^2이다.하지만 투 포인터를 쓰면 복잡도가 O(N)으로 시간 효율이 아주 크게 작동한다.  투포인터를 이용해서 작성해보았다. 자꾸 out of index 오류가 나서 생각해보니 end pointer가 배열의 마지막 인덱스에 있을 때 1을 더하고 나서 배열을 접근해서 그런거였다. 그래서 마지막 인덱스일때는 스킵하도록 코드 두 줄 추가...! (효율적인 방법인지는 모르겠다,,,) clas..

문제 설명하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어- 0ms 시점에 3ms가 소요되는 A작업 요청- 1ms 시점에 9ms가 소요되는 B작업 요청- 2ms 시점에 6ms가 소요되는 C작업 요청와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다.한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다.- A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms)- B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11ms)- C: ..

만약 모자 3개 티셔츠 2개 바지 2개양말 3개가 있다고 하면  아래와 같이 모든 조합을 구해야 한다.  일일이 다 곱하기엔 너무너무 복잡했다.. 순서가 있는 조합의 개수를 구하는 공식을 구하고 있는 나와,,,😤모든 부분집합의 개수를 찾고 있는 정호랑 😟옆에서 재잘재잘 입으로 풀고 있는 승준이랑 😗 이러고 두 시간 째,,,  지켜보던 병찬햄이 문제보더니 10분만에 풀어제꼈다😲😲 👀👀 핵심은 한 종류의 옷을 안입는 경우를 개수 하나로 추가 시키는 것. 만약 a종류 의상인 a1, a2, a3 와b종류 의상인 b1, b2 와c종류 의상인 c1, c2 와d종류 의상인 d1, d2, d3 가 있다면  해당 종류 의상을 안입는 경우인 -0을 넣어주면 a종류 의상인 a0, a1, a2, a3 와b종류 의..

첫번째 시도 : 삼중포문.........  삼중포문이라 시간초과가 날 게 뻔했지만 일단 질러본,, 풀이 class Solution { public boolean solution(String[] phone_book) { boolean answer = true; for(int i=0; i  역시나 시간초과,,,,정확성은 다 통과지만 효율성 다 탈락      두 번째 시도 : 문자열 함수 이용하기  문자열이 특정 문자열을 포함하는지 확인하는 contains()는 접두사문제에 적용이 안된다. 특정 문자열이 접두사에 해당하는지 알 수 있는 startsWith() 함수를 알게 되었다!  class Solution { public boolean solution(Str..

잠깐 내려놓았던 자바와 알고리즘 문제풀기 시작한 지 3일차..... 첫째, 둘째 날은 자바 기억하는거에 집중하기 위해 브론즈 5문제로 워밍업하고 오늘은 실버 5문제 중에 그래도 정답률 높은 걸로 골랐다.,, 2시간 꼬박 숨만쉬고 문제풀어서 성공...! 문제를 읽고 난감했던 부분은 선수 번호에 대한 등수를 저장해야하는데 등수가 계속 뒤로 밀리는 시스템......?! 머리로는 해결이 안돼서 차근차근 숫자 적으면서 하니 다행히 15분 안에 머릿속으로 알고리즘은 돌아갔던 것 같다. 그치만 코딩하는 과정에 인덱스랑 선수 번호랑 for문의 i랑 계속해서 바뀌는 선수 등수랑 너무 많은 숫자 배열에 머리가 꼬였찌만...! 딱 집에 가고 싶었던 시간에 문제 해결..ㅎㅎ 근데 효율적인 코드는 아닌 것 같아서 친구들이랑 코..