티스토리

개발자 김수진

검색하기

블로그 홈

개발자 김수진

tnwlswkd.tistory.com/m

김수진장 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

프론트엔드 개발자가 AI 기술을 효과적으로 활용하는 방법 인공지능(AI)은 현대 소프트웨어 개발에서 핵심적인 역할을 수행하고 있습니다. 특히, 프론트엔드 개발자들에게는 AI를 활용하여 사용자 경험을 향상시키고 개발 효율성을 높이는 다양한 방법이 존재합니다. 이번 글에서는 프론트엔드 개발자가 AI를 효과적으로 활용할 수 있는 기술적 접근법을 살펴보겠습니다. 1) AI 기반의 코드 자동 완성 및 최적화AI는 코드 작성 과정에서 자동 완성 기능을 제공하여 개발자의 생산성을 높입니다. 또한, AI는 코드의 복잡성을 분석하고 최적화 방안을 제시하여 성능 향상에 기여합니다. 저도 실제로 개발하면서 많이 사용하고 있는데 작업 시간이 정말 단축된 것을 느낄 수 있고 제가 생각하지 못한 부분에 대해서도 제안해주니 제 개발 실력에도 많은 도움이 됩니다. 아래는 대표적인 도구들.. 공감수 0 댓글수 0 2025. 1. 20.
[프로그래머스] 베스트 앨범 (JAVA) [풀이]우선순위를 기반으로 베스트 앨범에 들어갈 노래를 골라주면 된다.1. 장르별 총 재생 수 기준 정렬 2. 각 장르별로 상위 2개의 노래 선택 장르별 총 재생 수를 저장하기 위해 totalPlays 라는 map을 선언했다. 해당 map의 key는 장르, value는 총 재생횟수가 된다.totalPlays에 값을 넣어줄 때는 getOrDefault 함수를 사용해현재 genre에 해당하는 값이 존재하면 그 값을 가져오고, 존재하지 않는다면 defaultValue인 0을 가져와 play 횟수를 더해준 값을 put 하도록 하였다. 또한 각 장르별 play를 관리하기 위해 genreInfo 라는 map을 선언했다.마찬가지로 해당 map의 key는 genre 값이 되고, value로는 또 하나의 map이 된다.. 공감수 3 댓글수 2 2024. 12. 11.
[프로그래머스] 순위 (JAVA) [풀이]문제는 각 선수 간의 경기 결과를 통해 명확히 순위를 알 수 있는 선수의 수를 구하는 것이다.플로이드 워셜 알고리즘을 이용해 모든 선수 간의 관계를 구하고, 승패 관계를 기반으로 순위를 계산해준다. 아래 3단계를 통해 순위를 알 수 있는 선수의 수를 구했다. 1. 승패 관계 초기화graph 라는 2차원 배열을 선언해 선수 간의 승패 여부를 관리i가 j를 이기면 graph[i][j]가 1, 지면 graph[i][j]가 -12. 플로이드 워셜 알고리즘중간 노드를 거쳐 갈 수 있는 승패 관계를 업데이트 한다.예를 들어, A → B, B → C라면 A → C 관계를 유추할 수 있다.3. 순위 확정한 선수에 대해 승리한 선수와 패배한 선수의 합이 n-1이면 해당 선수의 순위를 알 수 있다. [코드]cl.. 공감수 0 댓글수 0 2024. 12. 10.
[프로그래머스] 가장 먼 노드 (JAVA) [풀이]1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하는 문제로1번 노드에서 나머지 모든 노드까지의 거리를 구해야 한다.따라서 bfs 알고리즘을 사용해 시작 노드에서부터 각 노드까지의 거리를 구할 수 있었다.1번 노드에서부터의 각 노드간 거리 정보를 저장하기 위해 일차원 배열인 len도 선언하였다. 1. 2차원 배열인 graph를 선언하여 각 노드 간의 연결 정보를 저장2. queue를 선언하여 첫번째 노드와 각 노드간의 거리를 계산처음에 시작 노드인 1번 노드를 queue에 넣어준다. queue가 empty가 될 때 까지 아래 로직을 수행queue에서 최상단에 있는 노드를 pop 꺼내어 해당 노드와 연결된 노드들을 방문각 노드까지의 거리는 이전 노드까지의 거리 + 1이 된다.중복 방문을 체크하기.. 공감수 0 댓글수 0 2024. 12. 10.
[프로그래머스] 입국심사 (JAVA) [풀이]이 문제는 이진 탐색(Binary Search)을 활용하여 효율적으로 해결할 수 있다. 문제의 핵심은 각 심사관의 처리 속도(times 배열)와 사람 수(n)를 고려하여, 모든 사람이 심사를 받을 수 있는 최소 시간을 계산하는 것이다.최소 시간을 구하기 위해서 시간의 범위를 탐색해야 한다.이 때 시간을 직접 하나씩 늘려가며 확인하는 완전 탐색은 비효율적이다.심사를 받는데 걸리는 최소/최대 시간을 아래와 같이 설정할 수 있으므로 탐색의 범위가 좁혀진다.따라서 이진 탐색을 생각하게 된다.최소 시간: 1분 (최소한의 시간)최대 시간: 가장 느린 심사관이 모든 사람을 처리하는 경우 n×max(times)이진 탐색은 정렬된 범위에서 특정 조건을 만족하는 최적의 값을 찾는 문제에 적합하다. 이진 탐색 알고리.. 공감수 0 댓글수 0 2024. 12. 10.
[프로그래머스] 섬 연결하기 (JAVA) [풀이]해당 문제는 모든 섬들을 최소 비용으로 연결하는 문제이므로 크루스칼 알고리즘을 사용해 풀 수 있다.크루스칼 알고리즘이란 모든 노드들을 최소 비용으롤 연결하는 알고리즘이다.아래 링크에서 크루스칼 알고리즘에 대해 자세한 설명을 볼 수 있다.https://tnwlswkd.tistory.com/42 [알고리즘] 크루스칼 알고리즘 ( Kruskal Algorithm)[개념] 크루스칼 알고리즘은 모든 노드들을 최소 비용으롤 연결하는 알고리즘이다.N개의 노드를 N-1개의 간선으로 연결 ex) 모든 도시를 도로로 연결할 때 가장 적은 비용으로 연결하는 방법 tnwlswkd.tistory.com 최소 비용을 계산하기 위해 우선 두 섬을 연결하는 다리를 건설할 때 드는 비용을 기준으로 오름차순 정렬을 해주었다... 공감수 1 댓글수 2 2024. 12. 9.
[프로그래머스] 야근 지수 (JAVA) [풀이] 야근 피로도를 최소화 하는 문제다.야근 피로도는 남은 작업량을 제곱하여 더한 값이기 때문에남은 작업량 중에서 작업량이 가장 큰 값부터 빼주면 된다. 따라서 우선순위 큐를 사용했는데 reverseOrder를 사용해 내림차순이 되도록 하였다.해당 큐에 남은 작업량들을 넣어주어 가장 큰 값부터 1씩 빼주도록 하였다해당 작업을 퇴근까지 남은 시간인 N번만큼 수행하도록 하였다.위의 작업들을 마무리 하고 큐에 남은 값들을 제곱들하여 다 더해주었다. [코드]import java.util.Collections;import java.util.PriorityQueue;class Solution { public long solution(int n, int[] works) { long answer .. 공감수 0 댓글수 0 2024. 12. 9.
[프로그래머스] 이모티콘 할인 행사 (JAVA) [풀이]문제 조건에서 이모티콘의 최대 개수가 7개밖에 되지 않기 때문에 안심하며 완전탐색을 사용해 풀었다.각 이모티콘별 할인율을 저장하기 위한 discountRate 변수를 선언했다. setDiscountRate 함수를 통해 각 이모티콘별 할인율을 10프로에서 40프로까지 모든 경우의 수를 돌리도록 지정해줬다.해당 함수를 통해 각 이모티콘별 할인율을 정해주고 , 모든 이모티콘에 대해 할인율이 정해졌으면 calcPrice 함수를 호출한다. calcPrice 함수에서는 각 사용자마다 이모티콘 총 구매 금액을 계산했다.각 사용자들은 자신의 기준에 따라 일정 비율 이상 할인하는 이모티콘들에 할인 가격을 계산하여 price 변수에 더해준다.모든 이모티콘들에 대해 계산이 끝나면 각 사용자들은 자신의 기준에 따라 이.. 공감수 0 댓글수 0 2024. 12. 9.
[프로그래머스] 도넛과 막대 그래프 (JAVA) [풀이]먼저 각 그래프의 특징을 파악하면 된다.막대 그래프의 경우 다른 그래프에서는 존재하지 않는 나가는 간선이 없고 들어오는 간선은 1개 이상인 정점이 한개 존재한다. size가 1인 경우에도 새로 추가한 정점으로부터 나온 간선이 들어오기 때문에 들어오는 간선은 무조건 1개 이상 존재하게 된다. 8자 그래프의 경우는 나가는 간선 2개 그리고 들어오는 간선이 2개따라서 총 4개의 간선이 존재하는 정점 한개가 존재한다. 사실 8자 그래프의 경우, 8자 그래프에만 존재하는 특징을 따로 찾을 수 없었다. 하지만 다행히 문제에서 기존의 그래프가 존재하는 상황에서 이 그래프와 무관한 정점을 하나 추가하고, 정점에서 각 그래프로 향하는 간선들을 연결했다.이 말에 의하면 새로 추가한 정점의 나가는 간선 수가 총 그.. 공감수 0 댓글수 0 2024. 12. 9.
[프로그래머스] 가장 많이 받은 선물 (JAVA) [풀이]2024년 카카오 겨울인턴십 코테 문제이다.문제의 조건을 잘 읽고 , 조건에 맞게 구현하면 되는 단순 구현 문제이다. 모두 map을 사용해서 각각의 데이터들을 관리했다.먼저 선물을 주고받은 내용을 기록하기 위해 2차원 map인 gift_record라는 변수를 선언했다.key 값에 선물을 준 사람의 이름을 넣고, 2번째 map에는 누구에서 몇개의 선물을 줬는지에 대한 데이터를 저장한다.첫번째 예시를 기준으로 보면 아래와 같이 gift_record가 존재하게 된다.{'muzi', {'frodo',2}}{'ryan', {'muzi',3}}{'frodo', {{'muzi',1}, {'ryan',1}}}{'neo', {'muzi',1}}그리고 각 사람들의 선물 지수를 기록하기 위해 gift_score 라는.. 공감수 1 댓글수 2 2024. 12. 8.
[프로그래머스] PCCP 기출문제 1번 / 동영상 재생기 (JAVA) [풀이] 단순 구현 문제로 문제 조건만 잘 맞추고 문자열을 잘 다뤄주면 된다.나는 우선 시간들을 convertTime 함수를 통해 int형으로 바꿔놓고 시작했다. 시간 string을 읽어와 분/초를 분리한뒤 {60*분 + 초}를 사용해 int형으로 계산했다.이를 기반으로 commands의 작업들으 수행했는데 1. check_opening을 통해 현재 시간이 opening 구간에 존재하는지 판단2. prev, next 인지에 따라 시간 계산하도록 구현했다. 위의 과정을 반복하며 현재 시간을 계산한 뒤 convertTimeToString 함수를 통해 현재 시간을 다시 mm:ss 타입의 String으로 변환하도록 하였다.String.format 함수를 사용하여 문자열의 형식을 지정해줬다. [코드] cla.. 공감수 0 댓글수 0 2024. 12. 8.
[프로그래머스] 하노이의 탑 (JAVA) 재귀 문제로 유명한 하노이의 탑나무위키에 등록될 정도이다. https://school.programmers.co.kr/learn/courses/30/lessons/12946?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알고보니 굉장히 간단한 문제였다.시작점을 a , 경유지를 b, 목적지를 c라고 하면원판을 목적지까지 다 옮기기 위해서는 결국 1. a 지점에서 제일 아래에 존재하는 가장 큰 원반을 제외한 원반들은 b 옮겨져야 한다.2. 그리고 가장 큰 원반을 c로 옮기고 3. b에 존재하는 원반들을 a 지점을 경유지로 두고 c로 옮겨야 한다.1,2,3의 과정을 모두 수행하는.. 공감수 0 댓글수 0 2024. 12. 8.
[Next.JS] Tailwind CSS 적용하기 요즘 tailwind CSS를 사용해서 스타일을 적용하고 있는데 기존에 사용하던 CSS와는 달라스타일을 적용하다가 막히는 부분이 생긴다.그래서 공식 문서를 참고하여 적용하고 있다.아래 사진과 같이 기존 css 문법에 해당하는 TailWind CSS 문법을 알려줘서 굉장히 보기가 편하다. [Custom Font 사용하기 ]여러 사이트에서 무료 폰트들을 많이 제공하고 있다.나는 보통 https://noonnu.cc/ 여기서 많이 사용한다.다양한 예쁜 폰트들을 무료로 제공해줘서 매우 유용하게 쓰고있다. 원하는 폰트를 찾아 클릭해서 들어가면 사진과 같이 font-face 값이 제공된다.해당 값을 그대로 복사하여 nextJS 프로젝트의 globals.css 파일에 넣어주면 된다. 그리고 추가한 폰트를 nex.. 공감수 0 댓글수 0 2024. 12. 6.
[GitHub] 커밋 메세지 템플릿 정하기 커밋 메시지 컨벤션은 프로젝트에서 일관된 커밋 메시지 형식을 사용하도록 정하는 규칙입니다. 이를 도입하면 여러 가지 이점이 있어 협업과 코드 관리가 훨씬 효율적입니다. GitHub에서 프로젝트의 커밋 메시지 형식을 일관되게 유지하려면 다음 방법을 통해 사용할 수 있습니다. 1. Commit Message Convention 정하기프로젝트 팀에서 사용할 커밋 메시지 규칙을 정해야 합니다. 예를 들어, 다음과 같은 규칙을 사용할 수 있습니다:[type] subject 형식:feat: 새로운 기능 추가fix: 버그 수정docs: 문서 관련 작업style: 코드 스타일 변경 (동작에는 영향 없음)refactor: 리팩토링test: 테스트 추가 또는 수정chore: 기타 변경 사항 (빌드 설정, 도구 추가 등).. 공감수 0 댓글수 1 2024. 12. 4.
[코드트리] 동전 챙기기 ( C++) [문제] https://www.codetree.ai/problems/collect-coins/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [풀이] 삼성전자 공채 모의 코딩테스트가 코드트리에 있길래 한번 풀어봤다. 굉장히 삼성스러운 문제.. NXN 격자에는 동전과 벽이 존재하며 주어진 시작점과 끝점 까지의 최단 거리를 구하면 된다. 시작점에서 끝점으로 가기 위해서는 최소 3개의 동전을 획득해야 하며 획득하는 동전의 순서는 동전의 번호가 작은 것부터 오름차순으로 획득할 수 있다. 또한 동전이 있는 곳을 지나가도 동전을 가져가지 않을 수 있으며 지나간 위치를 다시 지나갈 .. 공감수 2 댓글수 0 2022. 10. 15.
[코드트리] 예술성 (C++) [문제] https://www.codetree.ai/frequent-problems/artistry/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [풀이] 삼성전자 2022 상반기 오전 2번 문제. N*N 격자에 대해 각 칸의 대한 색깔이 input으로 들어온다. 초기 예술 점수( 회전 안함) + 1회전 후 예술 점수 + 2회전 후 예술 점수 + 3회전 후 예술 점수를 출력해주면 된다. 회전 예술 점수 계산 각 step 별로 api를 구현하여 예술 점수를 계산하도록 했다. 초기에는 회전을 하지않고 예술 점수를 구하므로 calcScore api에서 예술 점수를 구하도록 .. 공감수 3 댓글수 0 2022. 10. 13.
[코드트리] 나무박멸 (C++) [문제] https://www.codetree.ai/frequent-problems/tree-kill-all/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [풀이] 삼성전자 22년 상반기 SW 역량테스트 오후 2번 문제 1. 인접한 4개의 칸에 나무의 개수만큼 성장 2. 인접한 4개의 칸에 벽.다른 나무.제초제가 없는 칸에 대해 번식 진행 3. 나무가 가장 많이 박멸되는 곳에 제초제 뿌림 - 벽 또는 나무가 없는 칸의 경우 그 이후 칸에는 제초제를 전파하지 못함 - 이러한 칸이 여러개면 행이 작은 칸에 , 행이 같으면 열이 더 작은 칸에 제초제를 뿌린다. 각 스텝별로 .. 공감수 2 댓글수 0 2022. 10. 12.
[백준] 20056. 마법사 상어와 파이어볼 (C++) [문제] https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net [풀이] N*N 격자에 파이어볼 M개가 존재한다. 각 파이어볼은 질량(m), 속력(s), 방향(d)을 가지고 있다. 1. 모든 파이어볼이 d 방향으로 s만큼 움직인다,. 2. 2개 이상의 파이어볼이 있는 칸은 하나의 파이어볼로 합쳐진다. - 합쳐진 파이어볼은 4개의 파이어볼로 나뉘어진다. - 각 파이어볼의 질량은 ( 합쳐진 파이어볼의 질량 합 / 5.. 공감수 0 댓글수 0 2022. 10. 10.
[백준] 20058. 마법사 상어와 파이어스톰 (C++) [문제] https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net [풀이] 파이어스톰은 먼저 격자를 2L × 2L 크기의 부분 격자로 나눈다. 그 후, 모든 부분 격자를 시계 방향으로 90도 회전시킨다. 격자별 회전을 처리해주기 위해 rotate api의 인자로 각 격자의 시작 점과 길이를 넘겨주도록 했다. (0,0)을 기준으로 90도 시계 방향 회전하면 (x,y) -> (y, (N-1)-x)로 위치가 변한다. 그런데 해당 문제에서는.. 공감수 2 댓글수 0 2022. 10. 10.
[코드트리] 술래잡기 (C++) [문제] https://www.codetree.ai/frequent-problems/hide-and-seek/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [풀이] 삼성 22 상반기 SW 역량 오전 1번 문제로 달팽이 회전에 잘 처리해준다면 문제 없이 해결할 수 있는 문제인 것 같다. m명의 도망자가 움직인다. 이 때 술래와 거리가 > M >> H >> K; sullae = { (N-1)/2, (N-1)/2,0}; for(int i=0;i> x >> y >> d; if( d==1) d = 1; else d = 2; runnerMap[x-1][y-1].push_back(.. 공감수 0 댓글수 0 2022. 10. 10.
[백준] 21161. 마법사 상어와 블리자드(C++) [문제] https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net [풀이] 상어가 구슬 파괴 구슬 이동 구슬 폭발 4개 이상 연속하는 구슬 구슬 이동 구슬 변화 하나의 그룹 => 구슬 A,B ( A는 구슬의 개수 , B는 구슬 번호) 위와 같은 과정이 M번 반복해서 일어난다. 1번부터 5번까지의 각 과정을 api로 분리하여 구현했다. 상어가 구슬을 파괴하는 과정은 destruct_bead , 구슬이 이동하는 과정은 move_bead, .. 공감수 1 댓글수 0 2022. 10. 10.
[프로그래머스] 주차 요금 계산 (C++) [문제] https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 차량의 입/출차 시간을 통해 주차 요금을 계산하는 문제 map을 사용해 차량 번호가 key 값이 되고 입/출차 시간이 value가 되도록 구현했다. map의 value 사이즈가 홀수인 경우 출차 시간이 찍히지 않은 차량이므로 23:59를 insert 해주었다. 각 차량 번호별로 value에서 2개씩 데이터를 가져와 주차 시간을 구했고 모두 더하여 주차 요금을 계산했다. [코드] .. 공감수 0 댓글수 0 2022. 9. 6.
[프로그래머스] 뉴스 클러스터링 (C++) [문제] https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] input string에 대해 두 글자씩 끊어서 다중 집합을 만들고 두 집합 간의 교집합/합집합 * 65536을 구해서 return 해주면 되는 문제 첫 번째로 각 input string에 대해 모두 lower case로 변환해주었다. 다음으로 연속된 두 글자가 알파벳인 경우 vector에 push 해주었다. 이중 for문을 통해 교집합을 구하고 교집합의 중복을 막기 위해 한번 .. 공감수 0 댓글수 0 2022. 9. 6.
[프로그래머스] 성격 유형 검사하기 (C++) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 검사자의 선택지 사이즈만큼 반복하여 결과를 구한다. map을 사용하여 각 유형의 점수를 관리하였다. 이와 같이 점수를 다 구하여 각 지표별 성격 유형을 구한다. 코드 #include #include #include using namespace std; int score[8] = {0,3,2,1,0,1,2,3}; string solution(vector surve.. 공감수 1 댓글수 0 2022. 8. 25.
[프로그래머스] 배달 (C++) [문제] https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 해당 문제는 하나의 정점에서 다른 정점들까지의 최단거리를 구하는 문제이므로 다익스트라 알고리즘을 사용해 풀었다. map이라는 벡터 배열을 선언하여 각 정점마다 인접한 정점까지의 거리를 가지고 있도로 했다. 또한 1번 정점부터 다른 정점들까지의 거리를 구하기 저장하기 위해 dist 변수를 선언하고 정점의 개수만큼 1e9로 초 기화했다. 다음으로 dijkstra 함수에서는 prior.. 공감수 0 댓글수 0 2022. 8. 16.
[알고리즘] 다익스트라(Dijkstra) [개념] 다익스트라 알고리즘이란 하나의 정점에서부터 다른 정점들까지의 최단거리를 구하는데 사용되는 탐색 알고리즘이다. 정점까지의 최단 경로를 구할 때 , 이전에 구한 다른 정점들까지의 최단 경로를 구한다. 1. 출발 정점을 구한다 2. 출발 정점과 인접한 점들을 방문 처리한다. 3. 출발 정점과 인접한 점들 중에서 비용이 가장 적은 정점으로 간다. 4. 다음 정점에서 마찬가지로 2,3번을 반복한다. 위의 과정을 반복할 때 한번 방문했던 정점은 재방문 하지않는다. 3번의 과정을 통해 최단 경로를 보장할 수 있다. 현재 정점을 기준으로 비용이 가장 적은 정점으로 가므로 이것이 최단 경로가 되는 것이다. 위의 그래프를 기준으로 각 정점들의 거리를 배열에 초기화하면 다음과 같이 된다. 1 2 3 4 5 6 1 .. 공감수 0 댓글수 0 2022. 8. 16.
[프로그래머스] 캐시(C++) [문제] https://programmers.co.kr/learn/courses/30/lessons/17680 공감수 0 댓글수 0 2021. 8. 24.
[프로그래머스] 메뉴 리뉴얼(C++) [문제] https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr [풀이] 우선 존재하는 모든 메뉴를 c라는 벡터에 insert 해준다. 결과값은 각 알파벳을 기준으로 오름차순으로 정렬되어 있어야 하므로 c를 오름차순으로 정렬해준다. 그 다음으로 course의 케이스마다 만들 수 있는 모든 메뉴 조합을 DFS 함수를 통해서 구한다. course 배열의 각 개수를 만족하면 각 손님이 해당 메뉴 조합을 시킨 횟수를 coun.. 공감수 0 댓글수 0 2021. 8. 22.
[프로그래머스] 단체사진 찍기 (C++) [문제] https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr [풀이] 처음 문제 봤을 때 Level2라는게 믿기지 않았다. 도저히 감이 안잡혀서 다른 분들의 풀이를 봤는데 생각보다 간단한 문제였다. next_permutation 함수를 통해 프렌즈들이 일렬로 설 수 있는 모든 경우의 수를 구할 수 있다. 각 case마다 주어진 조건을 만족하는지 확인 후 , 모든 조건을 만족할 경우 answer에 +1을 해주어 .. 공감수 0 댓글수 0 2021. 8. 22.
[프로그래머스] 실패율(C++) [문제] https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr [풀이] 스테이지의 실패율이 같을 경우, 스테이지 번호를 기준으로 오름차순 해야하므로 cmp 함수에서 second 값으로 비교해준다. [코드] #include #include #include #define MAX 501 using namespace std; int people =0; double score[MAX]={0,}; vector v; bool .. 공감수 0 댓글수 0 2021. 8. 22.

문의안내

티스토리
로그인
고객센터

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