배찌의 개발자 블로그

코딩테스트 연습 - 겹치는 선분의 길이 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(lines): answer = 0 x = dict() xx =[] for i in lines : for j in i : xx.append(j) xx = sorted(xx) for i in range(xx[0],xx[-1]) : x[i] = 0 for i in lines : for j in range(i[0],i[1]) : x[j] += 1 for i in range(xx[0],xx[-1]) ..

정말 현타가 왔던 문제. 하루종일 어떻게 풀까 생각했지만 나오지않았던 문제 결국 구선생의 도움을 받아 피보나치수열로 풀면된다는 해답을 얻고 코딩을 해보았다. https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 문제풀이 #n =1 경우의수 1 1 #n =2 경우의수 2 1,1 2 #n =3 경우의수 3 1,1,1 1,2 2,1 #n =4 경우의수 5 1,1,1,1 1,1,2 1,2,1 2,1,1 2,2 #n =5 경우의수 8 1,1,1,1,1 1..

오늘은 즐거운 불금. 예전부터 들어보고 싶었던 뉴렉처 스레드 강의를 멤버쉽 가입하여 오늘부터 듣게되었다. 스레드 개념 정리!! 비동기식 스레드 테스트코드 ( 스레드 동작과정 / 상태확인 ) /** * 비동기식 스레드 테스트 */ @RequestMapping(value="ansyncThreadTest.do", method= {RequestMethod.GET, RequestMethod.POST}) public ModelAndView ansyncThreadTest(HttpServletRequest request) { ModelAndView mv = new ModelAndView(); mv.setViewName("/ansyncThreadTestPag"); //메인스레드 Thread th = Thread.curr..

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성공한 나의 코드 def solution(new_id): answer = '' #1단계 new_id = new_id.lower() #2단계 for i in new_id : if i.isdigit() or i.islower() or i in "-_.": answer += i new_id = answer #3단계 while '..' in new_id : new_id = new_id.replace('...

https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 했던 부분! 우선 이 문제를 풀기 전 반드시 알아두어야하는 파이썬의 내장함수가 있다. - ord(문자) : 문자의 아스키 코드 값을 반환한다. - chr(아스키코드) : 아스키코드 값을 반환한다. 성공한 풀이과정 def solution(s, n): answer ='' for i in s : if i == ' ' : answer += ' ' else : # ord(문자) : 문자의 아스키 코..

코딩테스트 연습 - 영어가 싫어요 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성공한 내 코드 def solution(numbers): num_dict = { "zero":0, "one":1, "two":2, "three":3, "four":4, "five":5, "six":6, "seven":7, "eight":8, "nine":9 } for i in num_dict : if i in numbers : numbers = numbers.replace(i, str(num_dict.get(i))) a..

https://school.programmers.co.kr/learn/courses/30/lessons/12915?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 일단 알아야했던 포인트!! dict 정렬!! - key 기준으로 정렬 (오름차순) sorted_dict = sorted(x.items()) - key 기준으로 정렬 (내림차순) sorted_dict = sorted(x.items(), key=lambda item:item[0], reverse = True ) - value 기준으로 정렬 (오름차순) sorted_dic..

코딩테스트 연습 - 숫자의 표현 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성공한 나의 문제풀이 def solution(n): answer = 0 for j in range(1,n+1) : sum = 0 for i in range(j,n+1) : sum += i if sum == n : answer += 1 break elif sum > n : break return answer 실패했던 문제풀이 재귀함수 써보려고했으나 알수없는 오류때문에 해결하지못했다 ㅠ def solution(n) : tes..

첫 시도! >> 5,11,17실패, 효율성2 실퍠 문제점 : 첫 시작이 ‘)’일때 false 로 잘생각해냈으나, 마지막끝이 ‘(’일때도 false임을 생각하지 못함. 마지막에 ( ) 가 됬을 때, stack에서 pop을 하고나서, 앞쪽에 있던 괄호를 생각을 하지 않고, 뒤에 쌓인것만 비교하게됨. 첫 시도_문제의코드 ㅇ_ㅇ def solution(s): answer = True stack = [] for i in range(len(s)): if(s[0] == ')' or s[-1] == '(') : answer = False break for i in range(len(stack)) : if stack[i-1:] == ['(',')'] : stack.pop() stack.pop() if len(stack)..

내가 처음에 짠 코드!! 왠지 스택으로 풀어야할것 같은 느낌이긴 했는데,, 편한 방법으로 풀어보려고 했던 나는 결국,, def solution(ingredient): temp=[] answer =0 for i in range(len(ingredient)): temp.append(ingredient[i]) if temp[len(temp)-4:len(temp)+1] == [1,2,3,1]: answer+=1 temp = temp[0:i-3] return answer 하지만 제출후 체점하기 눌렀더니 1,2 는 통과했지만 3번부터는 실패가 떴다.. 왠지는 이유를아직 못찾음.. 그래서 다시 스택으로 수정! 완성된 코드~~ def solution(ingredient): temp=[] answer =0 for i i..