728x90 반응형 공부/<이것이 코딩테스트다>3 Ch4 구현 4-1문제 k=int(input()) arr=[['0' for i in range (k) ]for row in range (k)] strarr= list(map(str,input().split())) #문자열 끊어서 저장 x=0 y=0 #시작 좌표 for i in strarr: if i=='L': if(y==0): continue else: y-=1 elif i=='R': if(y==k-1): continue else: y+=1 elif i=='U': if(x==0): continue else: x-=1 else: if(x==k-1): continue else: x+=1 print(x+1, y+1) 4-2 시각 문제 n=int(input()) count=0 ##n=2라면, for i in range(n+.. 2023. 1. 9. 부록 A 코딩 테스트를 위한 파이썬 문법 1. 자료형 1. 수 자료형 파이썬의 배열은 튜플/ 리스트 리스트 컴프리헨션( 대괄호에 조건문과 반복을 넣는 방식)으로 리스트를 초기화하자 array = [ [0]* m for _ in range (n) ] m열 n행 2차원 리스트가 생성된다. 2. 문자열 자료형 3. 튜플 자료형 튜플은 한 번 선언된 값을 변경할 수 없다. 소괄호를 이용한다. 그래프 알고리즘 (최단 경로) 구현시 이용한다, 실수로 값을 변경하는 일이 없게 된다. 4. 사전 자료형 dictionory data = { '사과': 'Apple' , '바나나': 'Banana', '포도': 'grape' } 꼴 5. 집합 자료형 중복을 삭제하여 데이터를 담는다. set()함수나 {}중괄호를 이용한다. 2. 조건문 3. 반복문 for문이 더 소.. 2022. 12. 25. (1) 그리디 알고리즘, 탐욕적인 알고리즘 "이것이 코딩테스트다 with 파이썬" 책을 공부하며 작성하는 글입니다. 3챕터 그리디 알고리즘 그리디 알고리즘 Greedy algorithm이란 현재 상황에서 당장 좋은 것만을 선택하는 것이다. 대부분의 문제에서는 최적의 해를 찾을 수 없을 가능성이 높으나, 탐욕적인 접근이 필요한 문제에서는 효과적이며 직관적이다. 문제가 어렵다면 먼저 그리디로 접근 -> 다른 알고리즘 해보기 다익스트라 알고리즘은 그리디 알고리즘에 속하나 암기가 필요하다. -유명한 거스름돈 문제 1260원을 500원, 100원, 50원, 10원으로 최소 동전갯수로 하기 -> n=1260을 큰 수의 동전부터 나누고, 나머지를 n으로 갱신하여 반복한다. *큰 단위가 항상 작은 단위의 배수여야한다. ex) n= 800일 때 500, 400,.. 2022. 12. 22. 이전 1 다음 728x90 반응형