본문 바로가기
반응형

전체 글330

[프로그래머스] 미로 탈출 (java) https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 미로 탈출 문제 미로를 탈출하되, 레버를 먼저 누르고 나서 출구로 탈출하는 문제 #사용 알고리즘 너비 우선 탐색(BFS) 📌문제 접근 포인트 1. 최단 거리로 빠르게 미로를 탈출하는데 걸리는 시간을 구하는 알고리즘으로 BFS를 사용한다. 2. 시작부터 레버까지 도착 후, 레버에서 출구까지 걸리는 시간 중 최소 시간을 구해야한다. 3. 시작부터 레버까지 갈 수 있는지 체크한 후, 레버에서 출구까지.. 2024. 4. 9.
[프로그래머스] 삼각 달팽이(Java) https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 삼각 달팽이 문제 달팽이 형태로 그리면서 채울 때 배열 순서대로 반환하는 문제 #사용 알고리즘 구현 📌문제 접근 포인트 1. 사각이 아닌 삼각으로 움직이는 달팽이의 모습을 생각해야한다. n의 갯수는 1부터 n까지의 합만큼만 달팽이가 움직이는걸 예시를 통해 확인할 수 있다. 2. 달팽이의 움직이는 모양을 생각해보자. 삼각형이므로 ↙→↖ 이렇게 3 방향으로 움직이는거로 보이지만, 우리가 배열로 생성할.. 2024. 4. 8.
[프로그래머스] 광물 캐기 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/172927?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 광물 캐기 문제 각 곡괭이로 광물을 캤을 때 소비되는 피로도의 최소 값을 구하는 문제 #사용 알고리즘 그리디(greedy) 📌문제 접근 포인트 1. 광물을 캐기 전에 갖고 있는 곡괭이의 수를 먼저 확인하자. 곡괭이로 캘 수 있는 광물의 수는 연속 5개씩이므로, 그 이상 넘어가는 광물은 캐지 못한다. 2. 각 광물에 대해 필요한 피로도 수를 계산하자. 광물에 각 곡괭이별 .. 2024. 4. 8.
[백준 17136] 색종이 붙이기 (python) https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 색종이 붙이기 문제 10x10 종이 위에 색종이들을 붙일 때 필요한 최소 개수를 구하는 문제 #사용 알고리즘 백트래킹(Backtracking) 📌문제 접근 포인트 1. 기본적으로 1x1, 2x2, 3x3, 4x4, 5x5의 색종이 5개씩 주어지므로 리스트에 5개씩 할당해 주자. 이때, 최대 결과값은 색종이를 모두 사용하는 25이므로 결과값의 최대치는 26만 잡아도 충분하다. 2. 반복 탐.. 2024. 3. 27.
[프로그래머스] 주사위 고르기(python) https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주사위 고르기 문제 A와 B가 주사위를 골랐을 때 A가 승리할 확률이 가장 높아지는 주사위 배열을 찾는 문제 #사용 알고리즘 조합(combination) 반복순열(product) 이진탐색(binary Search) 📌문제 접근 포인트 1. n의 범위가 10개이므로, A가 n개 중 n//2개를 뽑을 수 있는 경우의 수를 구하자.(조합, 최대 nCn//2), 이때, 최종적으로 반환해야 하는 주사위 .. 2024. 3. 25.
[싸피후기] SSAFY 2학기 수료 및 후기 ❓ 후기를 왜 이제 쓰세요? 기존에 1월에 써야지 했다가, 프로젝트 주간부터 블로그에 신경 쓰지 못한 것도 있고, 서류 작성을 하느라 바쁘다는 핑계로 계속 미뤄뒀다가 1~2월에 조차 잊고 살다가 드디어 3월에 후기를 쓰게 됐다.😅 이제 다시 상반기 메인 취업 시즌이 돌아오기에 다시 제대로 마음잡고 하나씩 해보자는 생각으로 잊고 있던 블로그에 하나씩 다시정리하려한다. 벌써 수료한 지 2달 반이라는 시간이 지났다. 오히려 싸피를 하면서보다 싸피 이후의 시간이 더 빠르게 지나가버린듯한 느낌이 든다. 오히려 싸피를 하면서 스트레스를 받기도 즐겁기도 했던 거 같은데, 그런 느낌을 많이 못 받아서 시간이 빨리 지나가버린 듯하다. 2학기는 크게 공통, 특화, 자율 프로젝트로 구성이 돼서 진행이 됐다. 이에 대해 하나.. 2024. 3. 13.
반응형

티스토리툴바