구현37

• 

  [프로그래머스] 정수를 나선형으로 배치하기 📌 문제 링크: 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/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.

• 

  [BOJ_19948] 음유시인 영재 📌 문제 링크: https://www.acmicpc.net/problem/19948 19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 간단한 문자열 문제였다. 시의 제목과 내용을 출력할 수 있는지 확인하는 부분에서 일부 코드의 중복이 발생하는데 함수를 이용해서 하나의 함수를 통해 공통으로 체크하는 로직을 사용했다면 약 10줄 정도는 더 짧은 코드로 문제를 해결했을 것 같다. 이 문제를 풀면서 문자열에서 각 단어의 첫 글자를 추출하여 이어 붙인 새로운 문자열을 생성할.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 12. 19.

• 

  [프로그래머스] 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.

• 

  [BOJ_16113] 시그널 📌 문제 링크: https://www.acmicpc.net/problem/16113 16113번: 시그널 zxcvber는 외계인을 연구하는 과학자다. 그는 지난 10년간 우주에서 오는 시그널를 연구했지만, 아무런 성과가 없었다. 그러던 어느 날, 갑자기 우주에서 이상한 시그널이 오기 시작했다. zxcvber는 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 최근에 풀었던 문제 중에서 가장 재미있게 풀었던 문제이다. 문자열 문제이지만, 그 문자열을 어떻게 다루는지에 따라서 구현 방향이 달라지고 코드의 양도 꽤 차이나는 문제라고 생각한다. 문제를 풀고 나서 구글에서 파이썬으로 작성된 다른 풀이를 찾아봤지만 나랑 다르게 상당히 많은 반복되는 조건식으로 문제를 푸는 것을 확인했다... 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 23.

• 

  [BOJ_20006] 랭킹전 대기열 📌 문제 링크: https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 노트에 정리하지 않고 떠오르는 생각을 바로 코드로 옮기니 1제출에 바로 풀렸다. 🚩 Idea: 문제에 주어진 조건을 그대로 코드로 옮기면 된다. 입력값의 크기를 보고 적절한 자료구조를 선택할 수 있다면 어렵지 않은 문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 18.

• 

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

• 

  [level 2] GBC 📌 문제 링크: https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥이다. 지하 7층, 지상 105층, 높이 약 570m의 규모로 2026년 하반기에 완공을 목표로 현재 공사 중에 있다. 이러한 초고층 높 softeer.ai ✅ 내 풀이(Success) : 🚩 Idea: 처음에는 실제 기록과 제한 속도를 구간별로 나누어 계산하는 방법을 생각했으나, 코드만 길어지고 복잡할 것 같다는 생각이 들었다. 그래서 높이는 100m으로 고정되어 있으니 이 값을 이용해서 1m씩 증가시키면서 그때마다 실제 기록과 제한 속도를 담은 값들을 비교하면서 제한 속도를 넘기는.. 알고리즘 문제 풀이: 파이썬/Softeer 2023. 10. 29.