일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- deque
- 십진수 이진수 전환
- 문자열
- CPU
- URL
- 프로그래머스
- reflection
- 동시성문제
- IO bound
- DICTIONARY
- 문자열 내마음대로 정렬하기
- process
- http
- TCP/IP
- 2차원 배열 출력
- springMVC
- 가장 가까운 단어
- dns
- frontPattern
- stack
- port
- Split
- Spring
- green thread
- 코딩테스트
- 크기가 작은 부분 문자열
- Queue
- annotation
- java
- CPU bound
- Today
- Total
목록코딩테스트 (26)
아무나개발하자
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(participant, completion): answer = '' check = dict() for elem in completion: if elem not in check: check[elem] = 1 else: check[elem] += 1 for elem in participant: if elem in check: check[..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 문제해결방벙 1. 최소공배수 -> 두수의 곱 // 최대 공약수 2. 최대 공약수 구하는 함수 생성하기 """ def GCD(big, small): if big % small == 0: return small else: return GCD(small, big % small) def LCM(num1, num2, gcd): return (num1 * num2 // gcd) def so..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 문제해결방법 1. 중복을 검사하는 리스트 한개 생성 2. 몇번째 사람인지 -> for문 i % n + 1 3. 몇번째 차례인지 -> for문 i // n + 1 3. 앞단어의 마지막 글자가 그 다음단어의 첫글짜와 동일한지 여부 확인, 중복여부 확인 """ def solution(n, words): answer = [] same_thing = [] for i in range(len..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 처음에 이렇게 풀었다. 근데 maxlen을 사용하지 않고 밑에서 다시 풀어품 """ 문제 풀이 방법 1. 캐시를 queue형태로 만든다. 2. 캐시에 hit하면 해당 원소를 remove하고 다시 append를 해준다. 3. 캐시에 hit를 하지 못했을 경우 해당 선입선출 후 다음 원소를 삽입 (deque maxlen) """ from collections import deque d..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 첫번째 내가 그냥 생각하고 한 풀이 ''' 문제 풀이 방법 1. str_dic를 하나 생성한다. 2. strings를 for문 돌면서 n번째 인덱스에 해당하는 값을 key, 문자열 value를 str_dic에 넣어준다. 3. 만약 n 인덱스가 겹치면, 해당 value를 비교해서 "먼저나오는 값,뒤에나오는값" 이런형식으로 ","를 기준으로 넣어준다. 4. str_dic를 key값을 기준으..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 """ 문제 해결 방법 1. dic를 하나 생성 -> key : 해당 단어 value : 위치 2. s를 돌면서 dic에 없으면 answer -1 and dic에 추가, dic에 있으면 answer (현재 위치 - 해당 단어위치) and dic에 추가 """ def solution(s): answer = [] s_list = list(map(str, s)) wordAndLocation..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def getBinaryNum(n, num): lists = [] while True: remainder = num % 2 num = num // 2 lists.append(remainder) if num < 2: lists.append(num) break if len(lists) < n: add = n - len(lists) for i in range(add): lists.append..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 문자열 전체 기준이 아닌, 단어별로 나눈 단어별 인덱스 기준 인덱스 짝수 -> 대문자 인덱스 홀수 -> 소문자 테스트 케이스가 빡셈 1. 홀수가 항상 소문자인 경우가 보장되지 않음 2. 공백이 먼저 출력되는 경우 """ def solution(s): answer = '' ans_list = [] # 공백 출력 예외사항을 잡아주기 위해 s_list = list(s.split(" "..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12926# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ ABCDEFG .... Z """ from string import ascii_lowercase from string import ascii_uppercase def solution(s, n): answer = '' ans_list =[] alphabet_list = list(ascii_lowercase) alphabet_list_u = list(ascii_uppercase) ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def convert2binary(num): temp = [] while True: remainder = num % 2 num = num // 2 temp.append(remainder) if num < 2: temp.append(num) break temp.reverse() result = "".join(map(str, temp)) return result def solution(n)..