💌 Developer Onlyone

[ 문제 ] https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net [ 나의 풀이 ] 🔸 접근 방법 문제에서 집합 S에 들어가는 값 x가 (1 ≤ x ≤ 20) 로 범위가 정해져있기 때문에 True/False방식을 사용했다. toggle연산이 있어서 더욱 True/False방식을 사용하면 편할 것이라고 생각했다. 연산의 수는 M (1 ≤ M ≤ 3,000,000) 이기 때문에 갯수가 너무 커서 sys.stdin.readline 을 사용했다. input값을 이 방식으로 받으니까 뒤에 줄 ..

[ 문제 ] https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net [ 나의 풀이 ] 🔸 접근 방법 최소힙, 최대힙을 선언하고 연산이 I인 경우에 값을 해당 연산이 몇번째인지 값과 함께 저장한다. 값을 제거하면 removed 리스트에서 제거한 값임을 표시한다. 최소값, 최대값을 제거하고 만약 제거한 index의 값이면 제거하고 다시 최소값, 최대값을 찾고 제거한다. 🔸 풀이 코드 # 7662 이중 우선순위 큐 # 221206 import sys, ..

[ 문제 ] https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net [ 나의 풀이 ] 🔸 접근 방법 주어진 숫자를 1, 2, 3 으로 빼서 0이 될 때까지 뺀다. 0이 되는 경우에는 return 한다. 1, 2, 3으로 뺄때 값을 문자열로 저장한다. 문자열 값은 answer라는 list에 저장한다. 해당 list에 존재하지 않으면 문자열 값을 추가한다. list의 길이가 곧 합을 나타낼 수 있는 방법의 수가 된다. 🔸 풀이 코드 # n이 1, 2, 3의 합으로 구성되어 있는 경우를 찾는 함수 def find(n, string): # n의 값이 0인 ..

BOJ 12100. 2048 (Easy) 문제 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 🔸 접근 방법 5번밖에 안움직이므로 가능한 모든 경우를 탐색했다. 브루트 포스! 완탐! 아래로 움직이는 경우에는 밑에 있는 것들 먼저 합쳐지고, 오른쪽으로 움직이면 오른쪽에 있는 것들 먼저 합쳐지는 것을 구현하지 위해서 move Range를 만들어서 범위 값을 지정해주었다. 4 2 2 인 것을 오른쪽으로 밀어서 합치면 4 ..

BOJ 1725. 히스토그램 문제 https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 🔸 접근 방법 가장 큰 넓이를 가지는 직사각형을 구하기 위해서는 구간별로, 가장 작은 직사각형의 높이를 구한 후에 그 구간의 길이만큼 (가로길이) 곱해주면 된다고 생각했다. 구간별로 가장 작은 높이를 가지는 직사각형의 index값을 세그먼트 트리를 사용해서 저장했고, 분할 정복을 사용해서 가장 작은 직사각형을 사용해 넓이를 update..

2021 카카오 채용연계형 인턴십 Lv2. 거리두기 확인하기 https://programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 내가 생각한 접근 방법 대기실의 크기가 정해져 있으므로, P가 등장했을 때 거리두기 조건을 안지킨 상황을 3가지로 나눌 수 있음 바로 인접한 위치에 P가 등장할 때 2칸 떨어진 가로,세로 위치에 P가 등장하는데 사이에 X가 없을 때 1칸 대각선에 P가 등장하는데 가로,세로 1칸에 X가 없을 때 경우의 수가 몇개 안되고, 상황이 딱딱 정해져 있어서..

2021 카카오 채용연계형 인턴십 Lv1. 숫자 문자열과 영단어 https://programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 내가 생각한 접근 방법 영단어가 최소 3글자니까 3글자씩 딕셔너리에 넣은 후에 숫자면 그대로 저장. 딕셔너리에 존재한다면 그걸 불러와서 바꿈. 존재하지도 않고, 숫자도 아니면 스킵(continue) def solution(s): num = [str(i) for i in range(10)] alp = {"zer":0, "one":1 , "two..

2022 KAKAO BLIND RECRUITEMENT Lv2. 양궁대회 https://programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 내가 생각한 접근 방법 가능한 점수의 경우의 수가 11가지(0~10점) 화살을 쏘는 경우 → n개 (1≤n≤10) 11개중에 n개를 중복해서 고르면 됨 → 완전탐색 문제 완전탐색 중에 n의 가짓수가 적으므로 순열/조합 사용. (가짓수가 많으면 그리디/백트래킹/bfs 사용) from itertools import * # a가 b보다 더 ..

2022 KAKAO BLIND RECRUITEMENT Lv2. 주차요금 계산 문제 : https://programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 내가 생각한 접근 방법 입/출차 했던 차들의 번호로 dictionary를 먼저 만듦 입/출차 정보를 먼저 받아서 IN인 경우엔 다음 OUT을 찾아서 시간을 계산함 만약 다음 OUT이 존재 하지 않는다면 23:59에 OUT이라고 가정하고 계산 시간은 단위시간을 초과하여 나머지가 생기는 경우 +1 해줌 #차가 있던 시간계산 ..

2022 KAKAO BLIND RECRUITEMENT Lv2. k진수에서 소수 개수 구하기 문제 : https://programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 내가 생각한 접근 방법 n을 k진수로 변환. 0으로 숫자열을 나눔. 나눠진 숫자중 소수의 갯수를 셈. def solution(n, k): #n을 k진수로 변환 tran = trans(n,k) cnt = 0 for i in tran.split('0'): if not i : continue if cal(int(..