티스토리

하고 싶은 것을 즐겁게

검색하기

블로그 홈

하고 싶은 것을 즐겁게

katfun.tistory.com/m

Contact: kchung1995@gmail.com

구독자: 49

방명록 방문하기

주요 글 목록

[프로그래머스] 숫자의 표현 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr n이 10000 이하의 자연수일 때, 연속된 자연수의 합으로 n을 표현할 수 있는 경우의 수를 구하는 문제입니다. 우선 이 문제를 푸는 가장 간단한 방법을 생각해 봅시다. int count = 0; for (int i = 1; i 공감수 0 댓글수 0 2022. 4. 8.
[프로그래머스] [1차] 캐시 난이도: Level 2 출처: 2018 kakao Blind Recruitment 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17680 공감수 0 댓글수 0 2022. 4. 3.
[프로그래머스] 합승 택시 요금 난이도: Level 3 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 2021 kakao Blind Recruitme.. 공감수 0 댓글수 0 2022. 3. 27.
[프로그래머스] 순위 검색 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72412 공감수 0 댓글수 0 2022. 3. 24.
[프로그래머스] [1차] 다트 게임 난이도: Level 1 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 입력은 단일 문자열 (string)으로 주어집니다. 이 문제와 같이 과거에 저장해둔 값을, 가장 최근에 저장한 것을 먼저 꺼내는 경우가 있는 문제에서는 stack 자료구조를 사용하면 좋습니다. 이 문제에서는 연산자 [*, #]을 만났을 때 그러합니다. 먼저 저는 주어진 입력을 단위별로 잘라서 vector에 담았습니다. (vector dart) 주어진 입력 dartResult를 검사하고, 아래와 같은 로직을 통해 dart에 담았습니다. string temp = "" 로 선언하고 시작해서, isOper.. 공감수 1 댓글수 0 2022. 3. 24.
[프로그래머스] 후보키 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr RDB의 이론 기본 지식을 알고 있으면 문제를 조금 더 빨리 이해할 수 있습니다. RDB에서, 후보 키 개념을 간단하게 설명해 보겠습니다. 각 칼럼 (DB에서는 attribute; 속성이라고 합니다)은 특.. 공감수 0 댓글수 0 2022. 3. 21.
[프로그래머스] 메뉴 리뉴얼 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 2020년 하반기에 진행됐던 '2021 KAKAO Blind Recruitment' 기출문제입니다. 개인적으로 이 문제는 Level 2가 아닌 것 같습니다... Level 3 정도는 되어야할듯 합니다 ㅠㅠ 기본적으로는 탐색을 이용하여 가능한 경우의 수 중 특정 조건을 만족하는 경우를 찾는 것입니다. 문제가 길어서 요구조건을 이해.. 공감수 0 댓글수 0 2022. 3. 18.
[프로그래머스] 짝지어 제거하기 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 짝지어 있는 문자를 제거할 때, 모든 문자를 제거할 수 있는지 여부를 확인하여 출력하는 문제입니다. 문자열의 길이는 최대 100만이고, 여러 번 검사해야 할 수도 있기 때문에 시간복잡도를 고려해서 짜야 합니다. 제가 생각한 방법입니다. stack 자료구조를 이용해서 해결하며, 아래와 같은 과정을 거칩니다. stac.. 공감수 0 댓글수 0 2022. 3. 17.
[프로그래머스] 124 나라의 숫자 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 10진수 입력값을 '124 숫자'로 바꾸어 출력하는 문제입니다. 124 숫자는 모든 값을 '1', '2', '4'를 이용해 나타냅니다. 문제에서 주어진 예시를 확장해 보면 아래와 같습니다. 10진수 124 숫자 10진수 124 숫자 10진수 124 숫자 1 1 6 14 11 42 2 2 7 21 12 44 3 4 8 22 13 111 4 11 9 24 14 112 5 12 10 41 15 114 접근한 방법 숫자 3개를 이용하여 값을 나타낸다고 하면, 바로 떠오르는 것이 '3진법' 입니다. 2진법이.. 공감수 0 댓글수 0 2022. 3. 16.
[프로그래머스] 카카오프렌즈 컬러링북 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 그림이 주어졌을 때, 상하좌우가 같은 색깔인 경우 '이어져 있다'고 부릅니다. 이어져 있는 영역의 개수를 구하고, 그 중 가장 넓이가 큰 영역의 넓이를 구하는 문제입니다. 단, 색깔이 0인 경우에는 그림이 아닌 것으로 판단하여 넓이의 갯수 및 크기에 합산하지 않습니다. 같은 색이 어디까지 이어져 있는지 확인하려면 탐색을 해야 하므.. 공감수 0 댓글수 0 2022. 3. 11.
[프로그래머스] 단체사진 찍기 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 8명의 사람이 줄을 설 때, 주어진 조건을 만족하는 경우의 수를 세는 문제입니다. 아무 조건이 없을 때, 8명의 사람이 줄을 설 수 있는 경우의 수는 8! = 40320 이 됩니다. 따라서 모든 경우의 수를 탐색해 보기에 크게 문제가 되지 않습니다. 조건의 수는 최소 1개에서 최대 100개가 주어집니다. 두 사람 A와 B 사.. 공감수 0 댓글수 0 2022. 3. 10.
[백준 4179번] 불! 난이도: 골드 IV 문제 링크: https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 참고한 글: BOJ 질문 게시판의 반례 모음 https://www.acmicpc.net/board/view/31494 leeinae 님의 블로그 글 https://velog.io/@leeinae/Algorithm-%EB%B0%B1%EC%A4%80-4179-%EB%B6%88-java Java 피지컬 늘리기 목적으로 풀어 본 문제입니다. 쉽게 생각하고 접.. 공감수 0 댓글수 0 2022. 1. 23.
[백준 2606번] 바이러스 난이도: 실버 III 문제 링크: https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 지금까지 다른 문제를 풀 때는 먼저 머릿속으로 생각을 하고, C++로 구현해서 정답 판정을 받은 후에, 같은 알고리즘을 Java 문법으로 다시 작성하는 식으로 접근하였습니다. 하지만 이런 식으로는 문제 하나를 푸는데 너무 오래 걸려서, 이번에 처음으로 순수 Java로 문제를 풀어 보았습니다. 문제를 단순화해서 생각해 보면, 1부터 n까지의 노드가 있고, 노드 간의 연결.. 공감수 0 댓글수 0 2022. 1. 22.
[백준 2573번] 빙산 난이도: 골드 IV 문제 링크: https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 이번 문제부터 문제화면 캡쳐는 생략하겠습니다. 오늘도 풀 만한 문제가 없나~ 하고 보다가 고른 탐색 겸 구현 문제입니다. 구현 문제라서 코드의 길이가 길어지고 잔실수를 조심해야 하지만... 제가 접근한 방법입니다. 시작에 앞서, 빙산이 두 개 이상인지 판별하는 함수, 빙산을 1년어치만큼 녹이는 함수를 작성합니다. 빙산이 두 개 이상인지 판별하는 함수의 경우, .. 공감수 0 댓글수 0 2022. 1. 3.
[백준 1697번] 숨바꼭질 난이도: 실버 I 문제 링크: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 한동안 면접 준비하고 교육 받느라 알고리즘에 뜸했던 탓인지 좀 어려운 문제를 못 풀겠어서 (ㅠㅠ) 비교적 간단한 실버1 문제를 풀어 봤습니다. 출발점 n에서 도착점 k까지의 도달 최단 시간을 구하는 문제입니다. n에서 이동은 [n - 1, n + 1, n * 2] 세 가지만 가능하며, 각 이동은 1초가 소요됩니다. 따라서 탐색 알고리즘을 이.. 공감수 0 댓글수 0 2021. 12. 31.
[백준 10258번] 스위치 배열 난이도: 골드 I 문제 링크: https://www.acmicpc.net/problem/10258 10258번: 스위치 배열 각 테스트 케이스마다 한 줄에 모든 스위치를 0으로 만들기 위한 최소의 연산 횟수를 출력한다. www.acmicpc.net 이 문제의 경우에는 제가 어디 다른곳에서 봤다가... 해결을 못했었는데 이후에 더 고민해서 답을 찾았던 문제입니다. 마침 백준에 있길래 그대로 제출했고 정답 판정을 받았네요! 규칙이 딱 두 개 존재합니다. 가장 오른쪽의 스위치를 토글한다. i + 1번째 스위치가 1이고, i + 2부터 그 뒤까지 전부 0일 때, i번째 스위치를 토글한다. 이 문제는 수학 문제라고 판단하고, 패턴을 찾기 위해 노력했습니다. 제가 제일 먼저 찾은 패턴은 다음과 같습니다. 두 패턴을.. 공감수 2 댓글수 0 2021. 11. 1.
[백준 1935번] 후위 표기식2 난이도: 실버 III 문제 링크: https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 예전에 학교 다닐 때 자료구조 시간에 다룬 적 있는 후위 표기식 관련 문제입니다. 후위 표기식 관련 설명은 여기로: 링크 후위 표기식으로 나타낸 식을 계산할 때는 다음과 같은 과정을 거칩니다. 식을 앞에서부터 차례로 확인합니다. 피연산자가 나올 경우, stack에 집어넣습니다. 연산자가 나올 경우, stack에서 피연산자 두 개를 꺼냅니다. 먼저 넣었던.. 공감수 0 댓글수 0 2021. 10. 31.
[백준 16986번] 인싸들의 가위바위보 난이도: 골드 III 문제 링크: https://www.acmicpc.net/problem/16986 16986번: 인싸들의 가위바위보 두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되 www.acmicpc.net 문제 설명이 좀 많이 정신없는 문제입니다. 제가 읽으며 정리한 바는 다음과 같습니다. 세 사람 (지우, 경희, 민호)이 인싸들의 가위바위보를 한다. 여기서 우선순위가 정해져 있는데, 지우 < 경희 < 민호 순이다. 정보 a[i][j]가 주어지는데, 이는 손동작 i와 j가 인싸들의 가위바위보를 했을 때의 결과를 담고 있습니다. 2는 i의 승리, 0은 j의 .. 공감수 0 댓글수 0 2021. 10. 29.
[프로그래머스] 멀쩡한 사각형 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr w * h 크기의 직사각형이 주어집니다. 좌측 상단에서 우측 하단으로 대각선을 쭉 긋고, 대각선이 닿지 않은 사각형의 개수를 구하는 문제입니다. 문제의 그림을 보면 힌트를 얻을 수 있습니다. 그림을 보시면, 흰색 바탕의 같은 패턴이 총 네 번 반복되는 것을 알 수 있습니다. 각 패턴은 주어진 큰 직사각형과 마찬가지로 좌상단.. 공감수 0 댓글수 0 2021. 10. 28.
[백준 2831번] 댄스 파티 난이도: 골드 III 문제 링크: https://www.acmicpc.net/problem/2831 2831번: 댄스 파티 남자 N명과 여자 N명이 상근이가 주최한 댄스 파티에 왔다. 상근이는 모든 사람의 키를 알고있다. 각 남자는 모두 여자와 춤을 출 수 있고, 여자는 남자와 춤을 출 수 있다. 모든 사람은 많아야 한 www.acmicpc.net 약 3개월 전에 도전했다가 틀리고 미뤄뒀던 (...) 문제입니다. 당시에는 막 조합 생각하고 그랬던 것 같은데... 지금 풀어보니 5분만에 금방 풀리네요 ㅎㅎ 주어진 문제를 보면, 남자와 여자의 키가 각각 주어집니다. 이 때 키가 양수로 주어진다면 해당 사람은 본인보다 키가 큰 이성과 춤을 추고 싶은 사람이고, 키가 음수로 주어진다면 해당 사람은 본인보다 키가.. 공감수 1 댓글수 0 2021. 10. 28.
[백준 5214번] 환승 난이도: 골드 I 문제 링크: https://www.acmicpc.net/problem/5214 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net 각 노드와 연결 정보가 주어지고, 시작점으로부터 도착점까지 최단 거리를 구하면 되는 문제입니다. 단순하게 접근했다가 틀렸는데, 문제의 조건을 분석해 봅시다. 한 튜브에 최대 1000개의 역이 연결되어 있고, 튜브는 최대 1000개 존재합니다. 이것을 튜브에 연결된 모든 역이 서로 연결되어 있는 방식으로 구현하면, O(n^3)의 공간복잡도를 .. 공감수 0 댓글수 0 2021. 10. 26.
[프로그래머스] 피로도 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 12주차 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 프로그래머스 위클리 챌린지 마지막 문제입니다. 문제의 난이도가 일정하지 않은 점이나, 작성된 코드가 노출되어 좋아요를 받는 방식, 예전에 본 듯한 문제들 등이 좀 아쉽긴 했지만 이렇게 위클리 챌린지가 종료된다고 하니 이것도 아쉽네요. 문제 조건을 요약하면 다음과 같습니다. 맨 처음 주어진 피로도가 있다. 피로도는 던전을 접근할 때마다 감소한.. 공감수 0 댓글수 0 2021. 10. 26.
[백준 2304번] 창고 다각형 난이도: 실버 II 문제 링크: https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 단순 구현 문제입니다. 문제에서 주어진 넓이를 구하려면 다음과 같은 과정을 거치면 됩니다. 가장 높은 기둥의 높이를 미리 구해둔다. 이후 모든 기둥을 좌표 순으로 정렬한다. 좌, 우 양 끝에서 다음과 같은 과정을 거친다. 시작점의 위치와 높이를 기록한다. 가장 높은 기둥 방향으로 전진하며, 이전에 기록한 높이보다 더 높은 기둥을 찾은 경우 아래와 같.. 공감수 0 댓글수 0 2021. 10. 22.
[프로그래머스] 아이템 줍기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/87694# 코딩테스트 연습 - 11주차 [[1,1,7,4],[3,2,5,5],[4,3,6,9],[2,6,8,8]] 1 3 7 8 17 [[1,1,8,4],[2,2,4,9],[3,6,9,8],[6,3,7,7]] 9 7 6 1 11 [[2,2,5,5],[1,3,6,4],[3,1,4,6]] 1 4 6 3 10 programmers.co.kr 푸는데 약 5시간 정도 걸린... ㅠ 문제입니다. 글 작성시간 기준 수요일 오후 5시 반 정도 됐는데 지금까지 푼 사람이 총 101명이네요. (제가 101번째) 이 문제를 접근하려면 크게 세 단계로 나눌 수 있습니다. 주어진 좌표를 이용하여 사각형의 테두리 좌표들을 구.. 공감수 0 댓글수 0 2021. 10. 20.
[백준 23090번] 난민 난이도: 골드 I 문제 링크: https://www.acmicpc.net/problem/23090 23090번: 난민 문제의 답을 공백으로 구분하여 \(N\)줄에 걸쳐 출력한다. \(i\)번째 줄에, \(1\)번째 부터 \(i\)번째까지 이주해온 난민들이 정수시설까지 이동하는 거리의 합이 최소가 되도록 하는 정수시설의 \(y\ www.acmicpc.net 백준에서 새로 추가된 문제들을 보다가 모교 프로그래밍 대회에 나왔던 문제길래 한번 풀어 봤습니다. x = 0을 따라서 강이 흐르고 있고, 정화 시설은 강 위에 설치하게 됩니다. 매번 설치된 모든 난민촌에서 정화 시설까지의 거리의 합이 최소가 되는 곳에 정화 시설을 설치하고, 거리가 최소가 되는 곳이 2개 이상 존재하는 경우, y값이 가장 낮은 곳에 설치.. 공감수 1 댓글수 0 2021. 10. 12.
[프로그래머스] 징검다리 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 프로그래머스 기준 Level 4인, 약간 어려운 문제입니다. 문제 내에서 총 거리가 주어지고 (distance), 각 바위의 위치가 주어집니다. 이후 제거해야 하는 바위의 수 (n)이 주어집니다. n개의 바위를 제거한 후 시작점 - 각 바위 사이 - 도착점 사이의 거리를 구했을 때, 어떤 바위를 제거했느냐에 따라 각 바위 사이 거리가 달.. 공감수 0 댓글수 0 2021. 10. 8.
[프로그래머스] 입국 심사 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 이분 탐색을 연습하기 위해 고른 문제인데... 처음에는 '이 문제를 어떻게 이분 탐색으로 해결할 수 있지?' 하고 고민했던 문제입니다. 그래서 약간의 힌트를 참고했는데... 맨 처음에 최소시간 0을 left, 최대 소요 시간을 right로 둡니다. 이때 최대 소요 시간은 (사람 수 n * 가장 오래 걸리는 심사관의 시간)이 됩니다. mid = (lef.. 공감수 0 댓글수 0 2021. 10. 6.
[프로그래머스] 전력망을 둘로 나누기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 9주차 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 약간 생각하느라 시간이 걸렸던 문제입니다. 처음에는 크루스칼 알고리즘으로 접근해야 하나? (풀었던 비슷한 문제) 하고 생각도 해 봤는데 각 전선에 별도의 가치가 존재하지 않고, 간선의 가치의 합이 아닌 노드의 개수의 차이를 최소화 하는 문제라서 이 방법으로는 실패했습니다. 그 다음으로 제가 시도한 방법은 전선을 하나씩 끊어 보며 dfs를 통해 탐색하는 방법입니다. .. 공감수 0 댓글수 0 2021. 10. 6.
[프로그래머스] 방의 개수 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/49190 코딩테스트 연습 - 방의 개수 [6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0] 3 programmers.co.kr ※주의: 제 코드는 문제를 풀기는 했지만 굉장히 깔끔하지 못한 코드입니다. 더 좋은 풀이가 많으니 다른 풀이도 참고해 보세요! 좌표평면에서 시작점을 (0, 0)으로 하고, 0~7에 지정된 이동 방향을 따라 선을 쭉 그린 후, 완성된 방의 개수를 세는 문제입니다. 여기서 방이란, 사방이 선으로 막혀 있는 상태를 방 하나로 센다고 합니다. 맨 처음 제가 생각해낸 아이디어는 다음과 같습니다. "이미 방문했던 좌표에 다시 방문하는 .. 공감수 0 댓글수 0 2021. 10. 3.
[프로그래머스] 여행경로 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 여러 공항이 있고, 출발지와 도착지가 적힌 티켓이 tickets 배열에 주어집니다. Tickets 내의 모든 티켓들을 각각 한 번씩만 사용하여, 주어진 모든 도시를 방문하는 경우의 방문 순서를 구하는 문제입니다. 모든 도시를 방문할 수 없는 경우는 입력으로 주어지지 않으며, 가능한 경우가 여러 가지 존재하는 경우, .. 공감수 0 댓글수 0 2021. 10. 2.

문의안내

티스토리
로그인
고객센터

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