본문 바로가기

전체 글

 (161)
99클럽 코테 스터디 4일차 TIL, 프로그래머스 / 문자열 압축 🔑 오늘의 학습 키워드 : 슬라이딩 윈도우def solution(s): def compress(s, length): compressed = [] prev = s[:length] count = 1 for i in range(length, len(s), length): current = s[i:i+length] if current == prev: count += 1 else: if count > 1: compressed.append(str(count)) compres..
99클럽 코테 스터디 3일차 TIL, 프로그래머스/숫자 문자열과 영단어 🔑 오늘의 학습 키워드 : replacedef solution(s): english = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'] for idx,e in enumerate(english): s = s.replace(e,str(idx)) return int(s) 🗒️ 공부한 내용 본인의 언어로 정리하기replace()함수를 사용해서 해당 문자를 숫자로 바꿔주면 된다.✅ 오늘의 회고너무 쉬워서 할말을 잃어버렸다. 코드도 직관적이니 이해하기 쉬울 것 같다.필수 해시태그: #99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL
99클럽 코테 스터디 2일차 TIL, 프로그래머스/숫자 카드 나누기도움말 🔑 오늘의 학습 키워드 : 내장 함수import mathfrom functools import reducedef solution(arrayA, arrayB): answer = 0 gcdA = reduce(math.gcd, arrayA) gcdB = reduce(math.gcd, arrayB) if gcdA != 1 and all(b % gcdA !=0 for b in arrayB) and gcdA >= answer: answer = gcdA if gcdB != 1 and all(a % gcdB !=0 for a in arrayA) and gcdB >= answer: answer = gcdB return answer 🗒️ 공부한 내용 본인의 언어로 정리하기문제를 ..
99클럽 코테 스터디 1일차 TIL, 프로그래머스 / 뒤에 있는 큰수 🔑 오늘의 학습 키워드 : Stackdef solution(numbers): answer = [-1] * len(numbers) stack = [] for i in range (len(numbers)-1): stack.append((numbers[i],i)) while stack and stack[-1][0]  🗒️ 공부한 내용 본인의 언어로 정리하기첫 시도 방식은 Brute force로 시도했다.  그렇게 되면 O(n^2)의 시간 복잡도를 가지게 되는데 하지만 제한 조건이 10 ^ 6 이므로 시간초과가 나는것이 당연했다.이 문제를 풀기 위해서는 계단 문제라고 생각을 했다.[2,3,3,5] 인 경우   ============   ============ ====..
네이버 부스트 캠프 9기 베이직 과정 담백 후기 이번 부스트 캠프 9기 베이직 과정을 수료했는데요2주간 어떤 일들이 있었는지 또 얼마나 성장할 수 있었는지에 대해 간략하게 기록으로 남겨볼까 합니다! 아래는 부스트 캠프 지원 링크입니다 🤗https://boostcamp.connect.or.kr/guide_wm.html 순서는 다음과 같이 작성할게요 1. 현재 상황 소개 - 왜 부스트 캠프였나 2. 부스트 캠프를 통해 성장한 점 - 2주동안 나아진 점3. 앞으로의 자세현재 상황 소개 - 왜 부스트 캠프였나요새 블로그에 글을 많이 안써서 근황이 끊긴 것 같습니다. 간단 요약하자면 이곳 저곳 면접도 보러가고, 스터디도 하고, 코테도 보러 다녔습니다. 하지만 가고자 하는 곳의 취업문이 많이 좁아서일까요 아니면 아직 실력이 부족해서일까요.. 어디 한 군데 가지..
Yapp 24기 지원 후기 Yapp 24기에 Flutter 파트가 생겼다고 해서 지원을 했었습니다Yapp에서 신설된 flutter 파트라서 관련된 글이 없어서 지원하며 느낀점과 절차에 대해 간단히 작성해보겠습니다.결론부터 말하면 최종 탈락했습니다 :(신기한 점은 예비 합격자라는 점이었는데요합격자들 대상으로 먼저 물어보고 예비 합격자에게도 기회를 주는 것 같았습니다. 지원 절차자기소개서 제출 -> 면접 이러한 형태로 진행이 됐습니다. 자기소개서는 1. [공통 질문] 지원자께서 세상의 문제를 해결하기 위해 오너십을 가지고 노력한 경험을 구체적으로 이야기 해주세요.2. [공통 질문] PM, 디자이너와 협업한 프로젝트에서 발생한 이슈 상황을 어떻게 소통해서 해결하셨는지 구체적으로 작성해주세요.3. 지원자께서 개발자로서 강점과 추구하는 방..
[백준/14499/파이썬] 주사위 굴리기 - 구현 소스코드 # 입력받기 import sys input = sys.stdin.readline N,M,x,y,cmd = map(int,input().split()) board = [] for _ in range (N): board.append(list(map(int,input().split()))) direct = list(map(int,input().split())) # 1:동 2:서 3:북 4:남 dx = [0,0,0,-1,1] dy = [0,1,-1,0,0] # 상, 우, 앞 urf = [1,3,5] dice = [0] * 7 def new_urf(direction, urf): u,r,f = urf[0],urf[1],urf[2] if direction == 1: urf = [7-r,u,f] elif di..
sort(), sorted() 실행 시간 in 백준 개요파이썬 코테 스터디를 진행하던 도중 팀원의 sort(),sorted()에 대해 시간복잡도 차이가 난다고 했어요. Timsort()를 이용해서 n log (n)의 안정된 시간 복잡도를 둘 다 사용하는데 왜 백준에서 실행을 했을 때  Timsort 알아보기 : https://d2.naver.com/helloworld/0315536 sort()만 정답처리가 됐는지 궁금해서 실험을 해봤습니다.실험 결과import timeimport statisticsimport randomimport string# 10회 비교sorted_value = []sort_value = []for _ in range (10):# 더미 데이터 생성 dummy_input_a = [f'{random.choice(string.ascii_..

티스토리툴바