본문 바로가기

분류 전체보기

 (158)
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_..
[프로그래머스/파이썬/가장 큰 정사각형 구하기] https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(board): answer = 0 col = len(board) row = len(board[0]) dp = [[0] * row for _ in range (col)] for i in range (col): for j in range (row): if board[i][j] == 1: dp[i][j] += 1 if i
[프로그래머스/Lv.1/파이썬] 비밀지도 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 def solution(n, arr1, arr2): answer = [] for i in range (n): secret = arr1[i] | arr2[i] maps = bin(secret) maps = maps[2:] maps = maps.rjust(n,'0') maps = maps.replace('1','#') maps = maps.replace('0',' ') answer.appen..
[프로그래머스/Lv.1/파이썬] 다트게임 https://school.programmers.co.kr/learn/courses/30/lessons/17682 소스코드 def solution(dartResult): answer = 0 score = [] for i in range (len(dartResult)): #숫자 추출 if dartResult[i].isdigit(): if dartResult[i] == '1' and dartResult[i+1] == '0': score.append(10) elif dartResult[i] == '0' and dartResult[i-1] == '1': continue else : score.append(int(dartResult[i])) #보너스 계산 else : if dartResult[i] == 'D': ..

티스토리툴바