출처: 프로그래머스 코딩테스트 연습 kit 🎱 완주하지 못한 선수 1. 문제설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 Par..
프로그래머스 코딩테스트 연습 kit에 있는 스택/큐 문제를 풀어보았다. 🎱 프로그래머스 - 올바른 괄호 1. 문제설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예시 2. 문제 풀이 def solution(s): answer = True stack = [] for i in s: if i == '(': sta..
이 글은 Coursera의 Google Data Analytics Professional Certificate의 강의 내용 일부를 발췌한 학습 내용입니다. 쿼리 쿼리란 데이터베이스의 데이터 또는 정보에 관한 요청입니다. 데이터베이스를 쿼리한다는 말은 SQL을 사용하여 질문이나 요청을 전달한다는 의미입니다. SQL을 비롯한 모든 프로그래밍 언어는 구문이라고 알려진 지침을 따릅니다. 구문은 모든 필수 단어, 기호, 구두점을 비롯하여 이들의 적절한 위치를 포함하는 언어 체계입니다. 구문을 사용하여 검색 기준을 입력하면 요청한 데이터를 대상 데이터베이스에서 가져오는 작업을 할 수 있습니다. 데이터 시각화 계획 단계 한 의류 유통업체의 예시입니다. 이 업체의 웹사이트 업데이트에 필요한 의사결정을 지원하기 위해 기..
이 글은 Coursera의 Google Data Analytics Professional Certificate의 강의 내용 일부를 발췌한 학습 내용입니다. 데이터 라이프 사이클 계획: 필요한 데이터 유형, 데이터 관리 방법, 데이터 책임자를 결정합니다. 캡처: 다양한 소스에서 데이터를 수집하거나 가져옵니다. 관리: 데이터를 유지하고 관리합니다. 데이터 저장 방법 및 위치, 데이터를 저장하는 데 사용하는 도구를 결정하는 일이 포함됩니다. 분석: 데이터를 사용하여 문제를 해결하고, 의사결정을 내리고, 비즈니스 목표를 지원합니다. 보관: 장기적으로 저장하거나 향후 참고를 위해 관련 데이터를 보관합니다. 폐기: 저장소에서 데이터를 삭제하고 데이터의 공유 사본을 모두 삭제합니다. 스프레드시트 스프레드시트를 사용하..
문제상황 local 에서 redis를 접속한 후 스프링부트 애플리케이션 실행 중 아래와 같은 오류가 발생했습니다. Could not connect to Redis at 127.0.0.1:6379: Connection refused 해결방법 1) redis가 down되어있는지 확인 ps -ef | grep redis redis 1204 1 0 Nov16 ? 01:04:04 /usr/bin/redis-server ....(생략) 이런 결과가 나오면 redis가 정상적으로 올라와있는 것입니다! 2) 로컬아이피로 redis 서버 접속 redis-cli -h {LOCAL_IP} 혹시 모르니 h 옵션을 사용해 재확인해봤습니다. 이렇게 입력했을 때 LOCAL_IP:6379> 이런 식으로 뜨면 접속이 성공한 것입니다 :)
이 글은 2023-2 졸업 프로젝트 개발 일지를 기록하는 두번째 시리즈의 글입니다. 👉 이전 글 (데이터셋 생성부터 Colab으로 YOLOv5 학습까지) 보러가기 프로젝트에 대한 기본 소개를 먼저 한 후에 오늘의 주제인 '프로젝트에 GPT API 연동하여 서비스 구현하기'를 소개해보겠습니다! ⭐️ 이 글은 처음으로 ChatGPT API를 프로젝트에 연동하려는 백엔드 개발자를 대상으로 작성했습니다. GPT를 프로젝트에 연동하는 방법, 서비스 API에 적용하는 방법, 응답을 개선하는 방법에 대해 설명합니다. 🙌 Spring에 대한 기초적인 이해, CRUD에 대한 이해가 있는 분들이 읽기를 권장합니다! 혹시라도 CRUD에 대해 모르신다면, 아래 링크를 보고 오시는 것을 추천합니다. ↓ [웹개발의 봄, Spri..
프로그래머스 코딩테스트 연습 kit에 있는 DFS/BFS 문제를 풀어보았다. 🎱 프로그래머스 - 단어 변환 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target..
프로그래머스 코딩테스트 연습 kit에 있는 DFS/BFS 문제를 풀어보았다. 🎱 프로그래머스 - 타겟 넘버 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. 입출력 예 [1, 1, 1,..
'이것이 취업을 위한 코딩 테스트다 with 파이썬' 서적의 내용을 바탕으로 작성한 글입니다. 실전문제1 : 음료수 얼려 먹기 문제 N × M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라. 다음의 4 × 5 얼음 틀 예시에서는 아이스크림이 총 3개가 생성된다 입력 첫 번째 줄에 얼음 틀의 세로 길이 N과 가로 길이 M이 주어진다. (1
📚 자료구조 기초 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 DFS와 BFS를 꼽을 수 있는데 이 두 알고리즘의 원리를 제대로 이해해야 코딩 테스트의 탐색 문제 유형을 풀 수 있다. 그런데 DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 하므로 사전 학습으로 스택과 큐, 재귀 함수를 간단히 정리하고자 한다. 자료구조란 '데이터를 표현하고 관리하고 처리하기 위한 구조'를 의미한다. 그 중 스택과 큐는 자료구조의 기초 개념으로 다음의 두 핵심적인 함수로 구성된다. 삽입(Push): 데이터를 삽입한다. 삭제(Pop): 데이터를 삭..
