profile
Engineer

(python) 정규 표현식 re

파이썬의 regex 정규표현식으로 내장 모듈인 re를 사용한다.\\d - 숫자와 매치, 0-9와 동일한 표현식이다.\\D - 숫자가 아닌 것과 매치, ^0-9와 동일한 표현식이다.\\s - whitespace 문자와 매치, \\t\\n\\r\\f\\v와 동일한 표현식

약 4시간 전
·
0개의 댓글
post-thumbnail

[Programmers](python) 튜플 _ 2019 카카오 인턴십

집합에서,{{1,2,3},{2,1},{1,2,4,3},{2}}원소 개수가 작은 집합의 원소부터, 원소들을 튜플에 차례대로 담아 return하는 것이다.튜플은 다음과 같은 성질을 가지고 있습니다.중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)원소에 정해

약 4시간 전
·
0개의 댓글
post-thumbnail

[programmers](python) 최소 직사각형

최소 직사각형모든 크기의 명함을 담을 수 있는 지갑을 만드는 문제이다.지갑을 가로 세로 구분 없이 넣을 수 있는 지갑의 최소 크기를 구하는 것이므로, 지갑을 회전한 크기를 포함하여 모든 명함을 넣을 수 있는 가장 작은 크기를 구하면 된다.w가 h보다 작을 경우 w와 h

2022년 6월 19일
·
0개의 댓글
post-thumbnail

[Programmers](python) 짝지어 제거하기

연속된 문자열 두 개만 같으면 되므로 간단하게 이중 반복문으로 해결해도 되지만 효율성에서 문제가 된다.계속해서 현재 문자와 전 문자를 비교하고 제거하면 된다.

2022년 6월 19일
·
0개의 댓글
post-thumbnail

[이코테](python) 그래프 _ 도시 분할 계획 (최소 신장 트리, 크루스칼 알고리즘)

도시 분할 계획(백준에 똑같은 문제가 있었군..!)노션에 정리했던 페이지를 가져왔다.이 문제는 전체 마을(그래프)에서 최소 2개의 신장 트리를 만드는 것이다.최소한의 비용으로 2개의 신장 트리로 분할하는 것이 목표다.크루스칼 알고리즘으로 최소 신장 트리를 찾은 후, 최

2022년 6월 7일
·
0개의 댓글
post-thumbnail

[Inflearn](python) 곶감 (모래시계) _ 탐색 & 시뮬레이션

특정한 행을 회전 명령마다 주어진 칸 만큼 회전한 후회전을 마친 배열을 행마다 슬라이싱하여 값을 출력한다.collections 라이브러리의 deque를 사용하여 회전했다.(pop pop 구현도 좋지만 라이브러리를 잘 사용하는 것도 좋다고 생각함)사과나무(다이아몬드)에서

2022년 6월 5일
·
0개의 댓글
post-thumbnail

[Inflearn](python) 사과나무(다이아몬드) _ 탐색 & 시뮬레이션

n은 무조건 홀수이기 때문에, 0번째 줄에서는 무조건 1개의 사과나무로 시작한다.1, 3, 5.. 홀수의 개수만큼 사과나무가 늘어난다.n개의 사과가 선택되는 줄 다음에는 다시 홀수의 개수만큼으로 사과나무가 줄어든다.시간복잡도: O(N)0번째 줄의 값은 nn//2 인덱스

2022년 6월 5일
·
0개의 댓글
post-thumbnail

[Inflearn](python) 카드 역배치(정올 기출) _ 탐색 & 시뮬레이션

양쪽을 계산한다는 점에서 퀵정렬과 약간 비슷..?한 방법1 2 3 4 5 가 있다고 하면1과 5의 위치를 바꾸고, 다음으로 2와 4의 위치를 바꾸면5 4 3 2 1 로 숫자가 역배치 되었다.파이썬의 sort()함수를 사용해서 풀 수 없다.sort(reverse = Tr

2022년 5월 26일
·
0개의 댓글
post-thumbnail

[이코테](python) 최단 경로 _ 미래 도시

미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다.방문 판매원 A는 현재 1번 회사에 위치해 있으며, X번 회사에 방문해 물건을 판매하고자 한다.미래 도시에서 특정 회사에 도착하기 위한 방법은 회사끼리 연결되어 있는 도로를

2022년 4월 28일
·
0개의 댓글
post-thumbnail

[BOJ](python) 프린터 큐

프린터 큐첫 줄에 문서의 개수 N, 몇 번째로 인쇄되는지 궁금한 문서 M,두 번째 줄에 문서의 중요도가 나열되어있다.테스트 케이스 3번에서 N이 6이고 M이 0이면 1이 몇 번째로 인쇄되는지 궁금한 문서인데왜 2가 아니고 5인지 한참 생각했다.문제 중 2\. 나머지 문

2022년 4월 6일
·
0개의 댓글
post-thumbnail

[Programmers](python) 124 나라의 숫자

문제 설명124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.124 나라에는 자연수만 존재합니다.124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.예를 들어서 124 나라에서 사용하는 숫자는 다음과

2022년 3월 24일
·
0개의 댓글
post-thumbnail

[Programmers](python) 오픈 채팅방 _ 2019 KAKAO BLIND RECRUITMENT

카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을

2022년 3월 22일
·
0개의 댓글
post-thumbnail

[Programmers](python) 신고 결과 받기 _ 2022 KAKAO BLIND RECRUITMENT

신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[BOJ](python) 스택 (stack)

🧩 문제 스택 📌 스택(Stack)

2022년 3월 1일
·
0개의 댓글
post-thumbnail

[Programmers](python) 문자열 압축

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현

2022년 3월 1일
·
0개의 댓글

[Programmers](python) 위장

문제 설명스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.스파

2022년 2월 24일
·
0개의 댓글
post-thumbnail

[Programmers](python) 부족한 금액

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인

2022년 2월 18일
·
0개의 댓글

[BOJ](python) 10250 _ ACM 호텔

10250_ ACM 호텔 🏁 내 풀이

2022년 2월 12일
·
0개의 댓글
post-thumbnail

[BOJ](python) 10872 _ N!

문제

2022년 2월 4일
·
0개의 댓글