본문 바로가기

Coding Study

[##프로그래머스 & 백준 coding study ## : 2024.07]
Coding Study 2024. 7. 8. [##프로그래머스 & 백준 coding study ## : 2024.07] 2024년 6월에 푼 프로그래머스 코딩문제("코딩테스트 공부 목적")본 글은 프로그래머스와 백준에서 푼 문제를 정리한 글입니다.1. [백준: 구현] 그룹 단어 체커 (정답률: 53.508%)[문제]그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. [입력]첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온..
최단 경로 알고리즘
Coding Study 2024. 6. 6. 최단 경로 알고리즘 본 글에서는 최단 경로 알고리즘 중 "" 다익스트라 알고리즘 ""과 "" 플로이드 워셜 알고리즘 ""에 대해 살펴보고하며""이것이 취업을 위한 코딩 테스트다"" 책을 바탕으로 작성한 글입니다.다익스트라 알고리즘은 """ 한 지점 """에서 """ 다른 특정 지점 """까지의 최단 경로를 구해야 하는 경우에 사용되는 최단 경로 알고리즘입니다.플로이드 워셜 알고리즘은 """ 모든 지점 """에서 """ 다른 모든 지점 """까지의 최단 경로를 구해야 하는 경우에 사용되는 최단 경로 알고리즘입니다.1. 다익스트라 최단 경로 알고리즘다익스트라 최단 경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘입니다.  ▶ 알고리즘알고리즘의..
[##프로그래머스 & 백준 coding study ## : 2024.06]
Coding Study 2024. 6. 3. [##프로그래머스 & 백준 coding study ## : 2024.06] 2024년 6월에 푼 프로그래머스 코딩문제("코딩테스트 공부 목적")본 글은 프로그래머스와 백준에서 푼 문제를 정리한 글입니다.1. [백준: 다이나믹 프로그래밍] 연속합(정답률: 36.810%)[문제]n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. [입력]첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 ..
[## 프로그래머스 & 백준 coding study ##: 2024.05]
Coding Study 2024. 5. 31. [## 프로그래머스 & 백준 coding study ##: 2024.05] 2024년 5월에 푼 프로그래머스 코딩문제("코딩테스트 공부 목적")본 글은 프로그래머스와 백준에서 푼 문제를 정리한 글입니다.   1. [Lv1: 탐욕법(Greedy)] 체육복(정답률: 53%)[문제 설명]점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다.전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가..
Depth First Search(DFS) & Breath First Search(BFS)
Coding Study 2024. 5. 14. Depth First Search(DFS) & Breath First Search(BFS) "그래프 이론 - DFS/BFS"는 대표적인 탐색 알고리즘인 Depth First Search(DFS)와 Breath First Search(BFS) 알고리즘에 대한 글이며 """ 이것이 취업을 위한 코딩 테스트다 with 파이썬 """ 책을 바탕으로 정리한 글입니다.0. DefinitionDFS와 BFS에 대해 알기 위한 몇 가지 사전적인 개념부터 살펴보고자 합니다. ▶탐색탐색은 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미합니다.  ▶자료구조(Data Structure)자료구조는 데이터를 표현하고 관리하고 처리하기 위한 구조입니다.자료구조의 기초 개념으로는 스텍(stack)과 큐(queue)가 존재하며 다음 두 가지의 핵심적인 함수로 구성되어 있습니다.삽입(push): 데이터 삽입삭제(p..
[## 프로그래머스 coding study ##: 2024.04]
Coding Study 2024. 4. 1. [## 프로그래머스 coding study ##: 2024.04] 2024년 4월에 푼 프로그래머스 코딩문제("코딩테스트 공부 목적") 본 글은 프로그래머스 코딩테스트 문제에서 푼 문제를 정리한 글입니다. 1. [Lv1] 개인정보 수집 유효기간(정답률 51%, 2020 KAKAO INTERNSHIP) [문제 설명] 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가..

티스토리툴바