본문 바로가기

Computer Science

(26)
1655 가운데를 말해요
[Programmer] 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 해당 주어진 문자열 안에 중복되는 문자가 있는지를 검사하는 문제이다.검사 했을 때 중복되지 않는다면 True, 아니면 False 를 출력 해야 되는 문제이다. def solution(phone_book): phone_dict = {} for number in phone_book: phone_dict[number] = True for number in phone_book: pre..
[Programmers] 폰켓몬 https://school.programmers.co.kr/learn/courses/30/lessons/1845# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 폰켓몬의 리스트가 주어지고, 그 리스트의 /2의 개수 만큼 폰켓몬을 뽑을 수 있습니다.그 수의 최대를 출력하면 되는 문제 입니다.여기서 저는 순열이라고 생각을 하여 combinations 가져와서 문제를 풀었는데시간초과가 나버렸습니다. from itertools import combinationsdef solution(nums): answer = 0 set_list = set(nums) flag = False f..
[Programmer] 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 괄호들이 알맞게 짝 지어져 있는지 푸는 문제이다.def is_valid(s): stack = [] pair = {')': '(', ']': '[', '}': '{'} for char in s: if char in "({[": stack.append(char) elif char in ")}]": if not stack or stack[-1] != pair[ch..
[programmers] [PCCP 기출문제] 2번 / 석유 시추 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제는 위에 링크를 클릭하면 된다. 해당 문제는 NxM 배열에서 얼마나 많은 석유를 시추 할 수 있는지 최대값을 출력하는 문제 이다. 저는 이 문제는 DFS 형식으로 방문 처리를 진행 했습니다.여기서 제일 핵심은 해당 좌표의 값이 1 이고, 1과 같이 붙어있는 석유들을 하나의 그룹으로 지정하는 것이 핵심 입니다. 그 후 마지막에 시추 하는 형식으로 for문으로 탐색 하며 각 인덱스의 그룹의 값을 더해주어 max를 비교하면 되는 문제입니다. d..
Git Branch 종류 개발을 하다 보니 내가 개발을 하는 방식과 다른 사람들의 방식은 얼마나 다른지 궁금했다.나에 경우 개발 인력에 따라서 개발 브런치를 main과 해당 인원들의 이름으로 branch를 따는 형식으로 진행을 했었다. 실제 개발 회사에서는 git branch를 5가지의 branch를 만들어서 진행을 한다.그 들었던 내용과 내가 검색해서 알게된 내용을 적어 본다.master,hotfix,feature,Develop,Release 이렇게 총 5개의 branch를 가진다.- Main,Master Branch배포(Release) 이력을 관리하기 위해 사용. 즉, 배포 가능한 상태만을 관리한다.Release 단계의 프로젝트 파일을 master에 담어 기록한다.  - Develop Branch기능 개발 하는 브런치 이다...
[Programmers] [PCCE 기출문제] 9번 / 지폐 접기 https://school.programmers.co.kr/learn/courses/30/lessons/340199 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef x (a): a = a//2 return adef rotation(a,b, wallet): if wallet[0] >= a and wallet[1] >= b: return True else: if wallet[1] >= a and wallet[0] >= b: return True else: return Falsedef solution(wal..
[Programmers] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 주어진 diffs 에서 min, max 사이에서 알맞은 값의 레벨을 출력 하면 되는 문제 이다. 처음 문제를 구현을 했을 때는 for문을 통해 min~ max 까지 반복하면서 최솟값을 찾아 출력하는 형식으로 문제를 구현 했었다.예제 문제는 맞추었으나, 시간초과 문제가 발생하여 구현을 다른 방식으로 하게 되었다. 이러한 중간 사이에 값을 맞추는 방식으로 이진 탐색 기법을 사용 하였고  코드는 다음과 같다 def solution(diff..
[Programmers] [PCCE 기출문제] 9번 / 이웃한 칸 https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr보드 판이 주어지고 ,좌표값에 맞는 보드 색상을 기준으로 4방향을 탐색해서 같은색이 몇 개가 있는지 출력하는 문제이다.4방향을 확인하기 위해 dx,dy를 통해 순차적으로 확인 할 수 있게 만들었고, 그 탐색하는 범위가 보드의 좌표를 벗어나는지 확인 하는 코드도 작성 하였다. def detaction(x, y, board, color): cnt = 0 dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] ..
Http와 Https HTTP Hyper Text Transfer Protocol의 줄임말으로서 서버와 클라이언트간에 데이터를 주고 받는 프로토콜입니다. 프로토콜(Protocol)이란?통신 프로토콜 또는 통신 규약은 컴퓨터나 원거리 통신 장비 사이에서 메시지를 주고 받는 양식과 규칙의 체계이다. 즉 통신 규약 및 약속이다. HTTP는 텍스트, 이미지,영상, JSON 등등 거의 모든 형태의 데이터를 전송할수 있습니다.HTTP 통신은 클라이언트와 서버간의 통신에 있어서 별다른 조치가 없기 때문에 누군가 네트워크 신호를 탈취 한다면 문제가 발생 할 것 입니다.이런 문제를 해결하기 위해 등장한 것이 HTTPS입니다.  Http+Secure = Https거의 모든 사이트의 주소창에 위에 사진과 같이 자물쇠 표시를 볼 수 있습니다.이것..