Programming 기초
-
[이코테] 특정 거리의 도시 찾기Programming 기초/Coding Test 2023. 8. 21. 17:40
from collections import deque n,m,k,x=map(int,input().split()) queue = deque() for _ in range(m): queue.append(tuple(map(int, input().split()))) distance=[0]*(n+1) # a노드부터 b노드까지 while queue: a, b=queue.popleft() if distance[b]==0: distance[b]=distance[a]+1 exist=False# k거리만큼 떨어진 도시가 있는가? for i in range(1, n+1): d=distance[i]-distance[x] if d == k or d==-k: print(i) exist=True if exist==False: pr..
-
[python] 기억해 둘 파이썬 문법&개념Programming 기초/Python 2023. 8. 19. 23:17
* all, any a=[False,True,True,False] b=[False,False,False,False] c=[True,True,True,True] print(all(a)) print(all(b)) print(all(c)) print(any(a)) print(any(b)) print(any(c)) ------------------------- False False True True False True * isdigit, title a="hello world do you know BTS?" b='1234567' print(a.isdigit()) print(a.title()) # 단어의 첫 문자만 upper. 나머진 lower print(b.isdigit()) # 띄어쓰기가 들어가도 False p..
-
[이코테] 모험가 길드,럭키 스트레이트Programming 기초/Coding Test 2023. 8. 18. 18:20
*그리디 # 1회차 시도 # 시간 초과 n=int(input()) arr=list(map(int,input().split())) arr.sort() count=0 visited=[False]*n for i, num in enumerate(arr): if i+num = max(arr[i:i+num]): for j in range(i,i+num): visited[j]=True count+=1 print(count) *구현 #1회차 -> 더 안 해도 될 듯 n=list(map(int,input())) m=len(n)//2 if sum(n[:m])==sum(n[m:]): print('LUCKY') else : print('READY')
-
[Python] return self는 method chaining을 위함이다.Programming 기초/Python 2023. 8. 5. 00:04
* 클래스 내의 메서드(Method)에서 return self를 하는 이유 메서드 체이닝(Chaining)과 메서드 호출의 연속적인 처리를 용이하게 하기 위함이다. 메서드 체이닝은 한 줄의 코드에서 여러 메서드를 연속적으로 호출하는 기법을 의미한다. 예를 들어, obj.method1().method2().method3()와 같이 객체 obj의 메서드들을 연속해서 호출하는 것을 말한다. 이때 메서드는 각각 self를 반환해야만 메서드 체이닝이 가능해진다. 메서드가 return self를 반환하면 해당 메서드는 자기 자신의 인스턴스를 반환한다. 따라서 다른 메서드를 호출할 때에도 동일한 객체에 대해 메서드를 연속해서 호출할 수 있게 된다. 이는 코드를 간결하고 가독성이 높게 만들어준다. 예를 들어, 다음은 ..
-
[이코테#다이나믹 프로그래밍] 1로 만들기(DP문제 기본 유형)Programming 기초/Coding Test 2023. 7. 30. 20:23
* 1로 만들기 정수 X가 주어질 때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다. ㄱ. X가 5로 나누어떨어지면 5로 나눈다. ㄴ. X가 3으로 나누어떨어지면 3으로 나눈다. ㄷ. X가 2로 나누어떨어지면, 2로 나눈다. ㄹ. X에서 1을 뺀다. 네 가지 연산을 사용하여 1을 만들 때, 연산을 사용하는 횟수의 최솟값을 출력하라. 입력 : 1 불가 8을 2로 나눈다 -> 4 4을 5로 나눈다 -> 불가 4을 3로 나눈다 -> 불가 4을 2로 나눈다 -> 2 2의 연산 최소횟수는 1 4에서 1을 뺀다 -> 3 3의 연산 최소횟수는 1 8에서 1을 뺀다 -> 7 7을 5로 나눈다 -> 불가 7을 3로 나눈다 -> 불가 7을 2로 나눈다 -> 불가 7에서 1을 뺀다 -> 6 6을 5로 나눈다 ->..
-
[python#tip] PEP8- code styleProgramming 기초/Python 2023. 7. 26. 23:50
네이버 부스트코스 코칭스터디 12기 에 리드부스터로 참여하고 있다. 팀원들과 매주 미션을 해결하면서 받았던 코치님의 피드백 중에 PEP8이라는 코드 스타일을 연습해볼 것을 추천해주셨다. 해서, PEP8을 공부하고 여기에 정리하고자 한다. 아래 노션에 나머지 부분을 정리했다. https://mud-gorilla-c43.notion.site/PEP8-bcae91a5d0b54b9892e1ab21a891512a?pvs=4 PEP8 🟧 Prescriptive: Naming Conventions(교시적: 네이밍 규칙.) mud-gorilla-c43.notion.site *PEP8 대부분의 경우 실무에서는 팀 프로젝트로 진행된다. 그렇기에 코드를 작성할 때 약속이 정해져있으면 가독성을 높이고 효율을 높일 수 있다(유..
-
[BOJ#1316] sorted(s,key=s.find), generator, iterable, iterator 개념Programming 기초/Coding Test 2023. 7. 19. 02:45
* 그룹 단어 체커(1316번) 더보기 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 첫째 줄에 그룹 단어의 개수를 출력한다. # 내 답변 # 연속해서 중복되는 글자들..