[프로그래머스] 알고리즘

🔗 문제링크 [ 프로그래머스 ] 신규 아이디 추천 - 2021 KAKAO BLIND RECRUITMENT 👩🏻‍💻 코드 - Before 정규표현식 - After 정규표현식 📝 정리 처음에 정규표현식을 찾지 않고 일일이 코딩했는데 정규표현식으로 고쳤더니 코

🔗 문제링크 [ 프로그래머스 ] 메뉴 리뉴얼 - 2021 KAKAO BLIND RECRUITMENT 👩🏻‍ 코드 📝 정리

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42576 👩🏻‍💻 코드 - 다른사람의 풀이 참고 후 📝 정리 getOrDefault()를 사용했더니 한결 간결해졌다. Map을 사용할 때는 getOrD

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42748 👩🏻‍💻 코드 - 다른 사람의 풀이 참고 후 📝 정리 처음엔 를 사용하여 자르고 복사했는데 를 사용하니 더욱 간편했다. 문제마다 적절한 것을 사용할 수 있게끔 연습해야겠다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42840 👩🏻‍💻 코드 - 다른 사람의 풀이 참고 후 📝 정리 처음에는 무작정 반복되는 숫자의 길이가 정답의 길이보다 짧을 경우 반복되는 숫자를 계속

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42578 👩🏻‍💻 코드 📝 정리 우선 에 형태로 저장한다. "같은 종류에서 하나 고르는 경우" or "하나도 고르지 않는 경우" 가 있기 때문에 에

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42583 👩🏻‍💻 코드 📝 정리 다리 위에 있는 트럭을 에 넣고 다리 위에 트럭이 있는지 없는지 나타내는 배열을 통해 bridge[0]이 true 이

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42626 👩🏻‍💻 코드 📝 정리 를 사용하지 않으면 효율성이 안좋게 나오는 문제였다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42746 👩🏻‍💻 코드 📝 정리 혼자서 풀 때 에서 부분을 열심히 수정해봤지만 계속해서 틀렸습니다가 나왔다. 구글 선생님의 도움을 받았더니 라는 좋은 방법이 있었다.. 혼자서 생각해내지 못한 게 아쉽다. 흑 🥲

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/68644 👩🏻‍💻 코드 📝 정리 이중 for 문으로 두 개씩 더해서 에 넣어준 후, 오름차순으로 정렬하여 출력해 주었다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12903 👩🏻‍💻 코드 📝 정리 문자열의 길이가 홀수인지 짝수인지 판단하여 가운데 글자를 반환하는 간단한 문제였다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12912 👩🏻‍💻 코드

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12925 👩🏻‍💻 코드

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12931 👩🏻‍💻 코드 📝 정리 정처기 공부하다가 자바 까먹을까 봐 1단계 풀었던 지난날의 기록..

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43165 👩🏻‍💻 코드 📝 정리 dfs를 활용하여 한 번은 더하고, 한 번은 빼주면서 호출해 주었다. numbers.lenth에 도달했을 때 target과 같은 값이면 카운트해 주었다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42839 👩🏻‍💻 코드 📝 정리 dfs를 재귀호출할 때 (1) 현재의 문자를 붙여서 호출 (2) 현재의 문자를 붙이지 않고 호출 하면서 모든 경우의 수를 만들어본 후, 소수인지 판별했다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42747 👩🏻‍💻 코드 📝 정리 문제가 단순해 보였는데 제대로 이해하는 데 엄청 오랜 시간이 걸렸다. 결국 다른 사람 코드를 참고하여 깔끔한 코드로 짤

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42584 👩🏻‍💻 코드 📝 정리 prices를 stack에 넣은 후, 뒤에서부터 뽑으면서 가격이 언제 떨어지는지 카운트해줬다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42842 👩🏻‍💻 코드 📝 정리 row,col은 각각 yellow의 행,열의 수이다. 직접 규칙을 찾아서 코드로 구현했다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42586 👩🏻‍💻 코드 📝 정리 남은 작업량을 계산하여 가장 오래 걸리는 날짜를 찾아 카운트해 주면 되었다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42587 👩🏻‍💻 코드 📝 정리 현재 프린터의 우선순위가 뒤에 오는 것들보다 높은지 flag로 구분해 줬다. flag가 true 면 큐에 맨 뒤에 추가하고, false 면 queue에서 뽑아줬다. 그리고 구하려는 프린터의 location과 ...

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42885 👩🏻‍💻 코드 📝 정리 처음에 "구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없다" 는 것을 놓치고 생각해서 앞에서부터 순차적으로 생각

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42579 👩🏻‍💻 코드 📝 정리 장르 리스트를 먼저 내림차순으로 정렬해 주고, plays를 내림차순 해서 정답 배열에 넣어주었다. Hash 문제 유형이 나에게는 어렵게 느껴지는 것 같다. 자료구조를 복습해야겠다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43162 👩🏻‍💻 코드 📝 정리 BFS를 이용하여 방문하지 않은 노드들을 큐에 추가하고 visited를 변경해 주는 과정을 반복하였다. 그리고 visi

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42862 👩🏻‍💻 코드 📝 정리 people과 able을 통해 여벌 체육복을 가져온 학생이 체육복을 빌려줄 수 있는지 판단하였고, 마지막에 people이 true인 사람을 세서 체육수업을 들을 수 있는 사람 수를 구했다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42898 👩🏻‍💻 코드 📝 정리 dp 배열을 통해 웅덩이가 있으면 표시해 주고, 마지막 칸까지 top과 left를 더해가며 계산해 주었다. return 할 때만 1000000007로 모듈러 연산을 해주면 되는 줄 알았는데 dp에 저장할 때마...

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43164 👩🏻‍💻 코드 📝 정리 dfs를 쓰면 되는데 어렵게 생각한 것 같다. ICN으로 시작해서 end 포인트와 start 포인트가 같은 것을 tic

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42861 👩🏻‍💻 코드 📝 정리 union-find를 이용하면 되는 문제였다. 오랜만에 접했더니 또 낯설어졌다. 완전히 내 것으로 만들기 위해 노력해야겠다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12933 👩🏻‍💻 코드 📝 정리 다른 사람들의 풀이를 보니 여러 방법이 있었다. 나는 자릿수에 따라 리스트에 담았다가 뽑는 방법으로 정수를 만들어 출력했다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12918 👩🏻‍💻 코드 📝 정리 사용해서 에러가 나면 false를 리턴하는 방법을 쓸까 하다가 이 방법으로 풀었다.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12937 👩🏻‍💻 코드 📝 정리 num이 0일 경우도 고려해 줘야 한다는 것.

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43163 👩🏻‍💻 코드 📝 정리 알고리즘을 보면 다음과 같다. 한 글자 빼고 나머지가 같은 단어를 words에서 찾는다. 찾은 단어를 visited

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43105 👩🏻‍💻 코드 📝 정리 DP 문제라는 걸 알고 풀어서 그런가 Level 3인 것에 비해 쉽게 느껴졌다. 규칙을 찾는 것 또한 다른 DP 문제에

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42628 👩🏻‍💻 코드 📝 정리 Priority Queue를 오름차순, 내림차순 하나씩 만든다. I 명령에는 두 큐에 추가해 준다. D 명령에는 최댓값은 내림차순 큐에서, 최솟값은 오름차순 큐에서 poll 한다. 두 큐에서 삭제해 준다. 큐...

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/49189 👩🏻‍💻 코드 (dfs - 시간초과) 👩🏻‍💻 코드 (bfs - 통과) 📝 정리 처음에 dfs로 풀었는데 시간 초과가 나버렸다. 아무래

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/81301 👩🏻‍💻 코드 - 다른 사람의 풀이 참고 후 📝 정리 replace 를 사용하니 11줄짜리를 4줄로 줄일 수 있었다. replace 개념을

https://programmers.co.kr/learn/courses/30/lessons/81302'P'인 곳에서부터 2만큼 떨어진 곳까지만 확인해 주면 되므로 BFS로 풀면 될 것이라 판단했다. 생각한 알고리즘은 아래와 같다.대기실마다 확인하면서 'P'인