티스토리

조스의 개발먹방

검색하기

블로그 홈

조스의 개발먹방

chiefcoder.tistory.com/m

chief 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[python][백준] 1647번 도시분할계획 🚀 들어가며... 크루스칼 알고리즘과 유니온파인드를 이용하는 문제입니다. 난이도는 골드4 레벨 문제입니다. 🔗 문제 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 📑 내용 [ 문제 설명 ] 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. .. 공감수 1 댓글수 0 2022. 8. 29.
[Algorithm] 유니온 파인드(Union-Find)란?? python에서 구현하기 🚀 들어가며... 백준 1647번 문제인 도시분할계획 문제를 풀다가 유니온 파인드 개념에 대한 이해와 활용이 필요하여 정리하였습니다. https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 📑 내용 유니온 파인드란? 유니온 파인드는 그래프 알고리즘으로 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘입니다. 노드를 합치는 Union연산과 노드의 루트 노드를 찾는 Find연산으로 이루어집니다. # 유니온 파인드 8.. 공감수 3 댓글수 3 2022. 8. 26.
[Algorithm] DFS와 BFS 선택의 기준 🚀 들어가며... 최근들어 BFS, DFS 문제를 풀며 느낀점이 그래프 탐색 문제의 경우 BFS를 쓸지, DFS를 쓸지 감이 잘 안오는 상황이 자주 있었습니다. (경험부족도 있습니다..ㅠ) 이참에 어떠한 키워드나 로직을 발견했을때 어떻게 접근해야하는지 정리를 해보겠습니다! 📑 내용 😎 한눈에 보는 DFS 와 BFS알고리즘의 동작 방법 일단 그림으로 어떻게 돌아가는지에 대해 간략하게 알아봅시다. # DFS 첫번째로 DFS의 동작 순서입니다. 재귀적인 특징으로 구현을 합니다. DFS는 깊이 우선탐색 알고리즘으로서 선택한 한 루트를 파고듭니다. #BFS 다음은 BFS알고리즘입니다. 큐를 사용해서 탐색합니다. DFS와 다르게 0번노트에서 시작시 0번에서 갈 수 있는 모든 노드를 1번의 "턴"에 탐색합니다. 여기.. 공감수 0 댓글수 0 2022. 8. 4.
[python][프로그래머스] 체육복 🚀 들어가며... 탐욕법(Greedy)를 이용하는 문제입니다. 난이도는 프로그래머스 기준 레벨 1 ~ 2 사이 문제입니다. 🔗 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📑 내용 [ 문제 설명 ] 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 .. 공감수 0 댓글수 2 2022. 7. 29.
[python][프로그래머스] 크레인 인형뽑기 게임 🚀 들어가며... '2019 카카오 개발자 겨울 인턴십' 문제입니다. 난이도는 프로그래머스 기준 레벨 1 문제입니다. 🔗 문제 https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📑 내용 [ 문제 설명 ] 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크.. 공감수 0 댓글수 0 2022. 7. 27.
[python][프로그래머스] 큰수만들기 🚀 들어가며... LV2 문제입니다. 탐욕법(Greedy Algorithm)으로 접근해야 하는 문제입니다. 🔗 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📑 내용 [ 문제 설명 ] 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으.. 공감수 0 댓글수 0 2022. 7. 11.
[python][프로그래머스] 문자열압축 🚀 들어가며... '2020 KAKAO BLIND RECRUITMENT' 문제입니다. 난이도는 프로그래머스 기준 레벨 2 ~ 레벨 3 사이 입니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 📑 내용 [ 문제 설명 ] 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비.. 공감수 0 댓글수 0 2022. 7. 4.
[python][프로그래머스] 구명보트 🚀 들어가며... '레벨 2'의 문제입니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 📑 내용 [ 문제 설명 ] 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg.. 공감수 0 댓글수 0 2022. 6. 28.
[python][프로그래머스] 삼각달팽이 🚀 들어가며... '레벨 2'의 문제입니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 📑 내용 [ 문제 설명 ] 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. [ 제한 조건 ] n은.. 공감수 0 댓글수 0 2022. 6. 22.
[python][프로그래머스] 124 나라의 숫자 🚀 들어가며... '레벨 2'의 문제입니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 📑 내용 [ 문제 설명 ] 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124.. 공감수 0 댓글수 0 2022. 6. 14.
[python][프로그래머스] 행렬테두리 회전하기 🚀 들어가며... 2021 Dev-Matching: 웹 백엔드 개발자(상반기) '레벨 2'의 문제입니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 📑 내용 [ 문제 설명 ] rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분.. 공감수 1 댓글수 2 2022. 6. 12.
[python][프로그래머스] 로또의 최고순위와 최저순위 🚀 들어가며... 2021 Dev-Matching: 웹 백엔드 개발자(상반기) '레벨 1'의 문제입니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 📑 내용 [ 문제 설명 ] 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 순위 당첨 내용 1 6개 .. 공감수 0 댓글수 0 2022. 6. 8.
[python][프로그래머스] 실패율 🚀 들어가며... '레벨 1'의 문제입니다. 알고리즘을 풀면서 항상 느끼는 것이지만, 문제를 잘 읽어야 하는것 같습니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 📑 내용 문제 설명 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 .. 공감수 0 댓글수 1 2022. 5. 30.
[python][완전탐색][프로그래머스] 다트게임 🚀 들어가며... '레벨 1'의 문제입니다. 약간의 국어의 이해도 필요해보입니다. 🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/17682?language=python3 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 📑 내용 문제 설명 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2.. 공감수 0 댓글수 2 2022. 5. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.