Algorithm Study 70

[프로그래머스] 여행경로(level.3) / JAVA / DFS,BFS (복습.완!)

https://school.programmers.co.kr/learn/courses/30/lessons/43164# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 결과값을 List로 계속 더해나아갈 방법으로 풀었었는데, 굳이 ?? String으로 더해주니까 더 간결하고 쉬웠다. 그리고 visit 배열이나 route 는 static으로 사용하니 더 편하더라.

Algorithm Study 2022.09.29

[프로그래머스] 피로도 (level.2)/ JAVA / BruteForce (복습.완!)

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 완전탐색 풀다보니까 DFS랑 헷갈려서 좀 꼬인 것 같다. 완전탐색의 경우 if문을 두어서 break 두는 구문을 굳이 쓰지않아도 된다 -> 왜냐면 어차피 다 돌릴거니까, max값 확인하는 부분은 if문 안에 두는것이 아니라, 매번 실행시키면 된다. -> 이 부분때문에, 다시 고민하느라 시간을 좀 잡아먹었다. 그리구 매번 헷갈리는거 함수호출할때 변수 맨처음 초기값 어떻게 넘길것인지. 그냥 ..

Algorithm Study 2022.09.29

[프로그래머스] 기능개발 (level.2) / ( Queue ) / JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큐를 이용한 문제라 해서 생각하니 금방 풀었다. 먼저 끝나는 기간들을 Queue에 넣고, 앞에 있는 기간보다 작은 숫자들은 계속해서 기능을 추가하면서 계산해주면 된다. 30분 걸렸다.

Algorithm Study 2022.09.27

[프로그래머스] 두큐 합 같게 만들기(level.2) / JAVA (다시)

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 브루트포스야, 백트래킹이야 막 고민했다. while문을 true로 돌리는데, 어떤 조건에서 빠져나가야 되는지가 어려웠다. 전혀 감이 안와서 서칭해서 다른분 풀이 보고 그냥따라함,, 나중에 다시 복습해야댐 ㅠ . ㅠ 큐 공부도 다시해야겠다 잘하는사람 많다. 나는 부족하다 더열심히해야지 https://blog.naver.com/sinda72/222852832485 프로그래머스 : 두 큐 합 같게 만..

Algorithm Study 2022.09.25

[프로그래머스] 같은숫자는 싫어 (level.1) / (Stack ,List ) / JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어제 알고리즘 시험에서 스택이 나와서 공부할겸 스택문제를 풀어봤다. 근데 이 문제에서는 스택대신 List로 풀면 되는것 같은데, 왜 스택문제에 있는거지 (???)

Algorithm Study 2022.09.17

[leetcode] 139. word break (medium) / JAVA / DP

https://leetcode.com/problems/word-break/ Word Break - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 맨처음에 완전탐색으로 열심히 풀었는데, 타임 초과가 걸렸다. 킹받드라슈 ~ 그래서 찾아보니 DP로 풀면 되는 문제더라. 매우 친절하게 설명해놓으신 분 링크 https://dev-note-97.tistory.com/274 [리트코드] 139. Word Break / Javascript 문제주소 :https://leetco..

Algorithm Study 2022.09.13