python 23

프로그래머스 JadenCase 문자열 만들기

capitalize 내장함수 사용이 중요! def solution(s): answer = '' words = s.split(' ') for i in range(len(words)): words[i] = words[i].capitalize() answer = ' '.join(words) return answer https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 참고: htt..

스택 & 큐 / 정렬

기능개발 참고: https://huidea.tistory.com/15 count time 설정 첫번째가 100이 될 때까지 loop 돌면서 time 늘린다. else => time + 1 time = 7이 되면 첫번째 값 100이 되어서 if에 따라 pop되고 count += 1 현재 time이 7이기 때문에 두번째 값도 if에 따라 pop되고 count += 1 세번째 값은 100이 안된다 => loop 돌고 time 늘림 그 전에 완성된 애들 count에서 꺼내서 출시해줘야함 answer에 append하고 count 초기화 loop 돌면서 time 늘림 세번째 값 100 넘으면 count += 1 해주고 count 다시한번 answer 리스트에 append 해줌 => 마지막 제품 출시 프린터 참고: ..

그래프 & 이진 탐색

코딩테스트 연습 문제 티스토리 참고 가장 먼 노드 https://jiwon-coding.tistory.com/112 [프로그래머스] 가장 먼 노드 / 파이썬(python) # 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr # Soultion BFS를 이.. jiwon-coding.tistory.com https://soohyun6879.tistory.com/183 [프로그래머스/Python] 가장 먼 노드 - Level3 https://programmers.co.kr..

2021 Dev-Matching: 웹 백엔드 개발자(상반기)

1. // 로또 최고 순위와 최저 순위 def solution(lottos, win_nums): answer = [] count = 7 for i in lottos: if i == 0: count -= 1 elif i in win_nums: count -= 1 if count > 6: answer.append(6) else: answer.append(count) count = 7 for j in lottos: if j in win_nums: count -= 1 if count > 6: answer.append(6) else: answer.append(count) return answer https://coding-nyan.tistory.com/116 [python] 로또의 최고 순위와 최저 순위 prog..

프로그래머스 - 타겟 넘버

// DFS로 구현 def solution(numbers, target): sup = [0] for i in numbers: sub = [] for j in sup: sub.append(j+i) sub.append(j-i) sup = sub return sup.count(target) 참고 : https://train-validation-test.tistory.com/entry/Programmers-level-2-%ED%83%80%EA%B2%9F-%EB%84%98%EB%B2%84-python [ Programmers ] level 2 - 타겟 넘버 ( python ) 코딩테스트 풀이 프로그래머스 level 2 문제 타겟 넘버 - 깊이/너비 우선 탐색(DFS/BFS) 문제 설명 n개의 음이 아닌 정수가 있..

프로그래머스 네트워크

DFS문제는 BFS로도 가능하니 둘다 풀어보자. // DFS로 구현 1 def solution(n, computers): answer = 0 visited = [False for i in range(n)] for com in range(n): if visited[com] == False: DFS(n, computers, com, visited) answer += 1 #DFS로 컴퓨터들을 최대한으로 방문하고 빠져나오면 하나의 네트워크. return answer def DFS(n, computers, com, visited): visited[com] = True for connect in range(n): if connect != com and computers[com][connect] == 1: #연결되어..

알고리즘 문제풀이 순서

백준 문제 사이트 참고 : https://www.acmicpc.net/workbook/view/1833 문제집: DFS, BFS 추천문제 (c3171700) www.acmicpc.net https://www.acmicpc.net/workbook/view/134 문제집: 스트링.. 스트링!! (joonas) www.acmicpc.net 문자열 KMP 알고리즘 참고 : https://landlordgang.tistory.com/82 [백준 16916 파이썬] 부분 문자열(KMP 알고리즘) www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자..

python/baekjoon 2022.03.25

TV크기 - python

d,h,w = map(int,input().split()) r = d/(h**2+w**2)**0.5 print(int(h*r),int(w*r)) 참고 : https://my-coding-notes.tistory.com/457 [🥉4 / 백준 1297 / 파이썬] TV 크기 채점 현황 www.acmicpc.net 문제 김탑은 TV를 사러 인터넷 쇼핑몰에 들어갔다. 쇼핑을 하던 중에, TV의 크기는 그 TV의 대각선의 길이로 나타낸 다는 것을 알았다. 하지만, 김탑은 대각선의 길이가 같다 my-coding-notes.tistory.com https://jsy-coding-blog.tistory.com/22 https://www.acmicpc.net/problem/1297 1297번: TV 크기 김탑은 TV를..

python/baekjoon 2022.03.24