프로그래머스55

• 

  [프로그래머스] 정수를 나선형으로 배치하기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: SWEA에서 완전히 똑같은 문제를 파이썬으로 풀어본 경험이 있어서 해당 문제를 푸는데 큰 어려움을 없었다. 방향벡터와 BFS를 응용하면 문제를 해결할 수 있을 것이다. 유사한 문제: 달팽이 숫자 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId.. 알고리즘 문제 풀이: 자바/Programmers 2024. 1. 6.

• 

  [프로그래머스] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181872 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: String 클래스의 lastIndexOf() 메서드는 부분 문자열이 문자열에서 마지막으로 등장을 시작하는 인덱스를 반환한다. 예를 들어, 위 코드에서 출력값은 "dE"가 시작되는 인덱스인 3이 출력된다. 🏷️ Reference: https://docs.oracle.com/en/java/javase/11/docs/api/java... 알고리즘 문제 풀이: 자바/Programmers 2024. 1. 5.

• 

  [프로그래머스] 그림 확대 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181836 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 파이썬에서는 문자열을 반복할 때 * 연산자를 사용하면 되지만, 자바에서는 String 클래스가 가진 repeat() 메서드를 사용해서 문자열을 반복할 수 있다. Character.toString() 메서드를 사용해서 char 타입을 String 타입으로 변환시킬 수 있다. 알고리즘 문제 풀이: 자바/Programmers 2024. 1. 5.

• 

  [프로그래머스] 전국 대회 선발 고사 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181851 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: rank와 attendance 배열의 길이가 같기 때문에, 두 배열중 하나의 길이로 for 반복문을 돌리면서 전국 대회에 참여할 수 있는 학생의 랭크와 rank 배열의 인덱스 값을 맵에 저장한다. 반복문이 종료되고, 맵이 가진 키 값을 오름차순으로 정렬해서 등수가 높은 3명의 학생 정보를 찾아 미리 저장해둔 맵에서 인덱스 값을 구해 .. 알고리즘 문제 풀이: 자바/Programmers 2024. 1. 5.

• 

  [프로그래머스] PCCE 기출문제 10번 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제에서 주어진 수도코드를 프로그래밍 언어를 사용하여 그대로 코드로 옮기면 해결할 수 있는 쉬운 문제이다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 12. 1.

• 

  [프로그래머스] PCCP 기출문제 1번 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: - 플레이어는 최대 체력에서 시작하고, 최대 체력 이상으로 hp를 올릴 수 없다. 따라서 첫 공격까지 hp에 대한 연산을 하지 않아도 된다. 그리고 공격을 받으면 무조건 붕대 감기의 연속 성공 시간이 0으로 초기화되기 때문에 이 또한 첫 공격까지 연산하지 않아도 된다. - 공격을 받은 이후 hp를 계산하고, 연속 성공 시간을 0으로 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 23.

• 

  [프로그래머스] 리코쳇 로봇 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 일반적인 BFS 문제와 비슷하지만 조금 다른 부분은 보드를 한 칸씩 이동하는 것이 아닌 미끄러져 움직이는 것을 구현하는 부분이었다. 아이디어도 어렵지 않았는데 이상하게 코드로 옮기면 종료 조건을 찾지 못해서 무한 루프를 돌았다. 결국 구글링을 통해서 내 코드에서 부족한 부분을 채워서 제출했더니 문제를 해결할 수 있었다. 알고리즘 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 15.

• 

  [프로그래머스] 무인도 여행 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 전형적인 그래프 탐색 문제이다. 이런 유형은 많이 풀어서 그냥 읽자마자 풀이가 떠오르는 것 같다. 파이썬으로 알고리즘 문제를 풀 때 함수 안에 함수를 중첩해서 정의하는 코드를 별로 좋아하지 않는다. 왜냐하면 코드를 읽으면서 함수의 흐름을 따라가다가 갑자기 다른 함수의 정의 부분이 나오는 것이 어색하다고 생각한다. 함수는 각각 정의.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 7.

• 

  [프로그래머스] 뒤에 있는 큰 수 찾기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 반복문을 거꾸로 순회하면서 뒤에 있는 원소부터 뒷 큰 수를 찾았다. 이때, 뒷 큰 수는 리스트에 앞에 추가해야 되는데, 인덱스를 지정해서 원소를 추가하면 리스트의 순서를 재정립하는 과정에서 시간이 필요하기 때문에 데큐를 사용하는 것을 잠깐 고민했었다. 하지만, 굳이 데큐를 이용해서 appendlef.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 7.

• 

  [프로그래머스] 튜플 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제 해결의 아이디어를 잡는 것과 그것을 코드로 작성하는 어렵지 않았던 문제였다. 하지만, 내 코드를 코딩테스트 관련 책의 풀이와 비교해보니 부족한 점이 보인다. 더 열심히 해야겠다는 생각이 들었다. 파이팅! 🚩 Idea: 튜플을 어떻게 구하면 될까? 예시를 천천히 읽어보니 a1부터 an으로 갈수록 원소의 집합의 수가 하나씩 증가하.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 10. 23.