공부/파이썬스터디 12

백준8958.OX문제

분명히 결과가 맞는데 왜 안되냐!!!고뇌를 했다...1시간동안... 결과,,,는 문제는 소문자'o' 가 아닌 대문자 'O' 였던 것!!! 대문자로 문자를 바꿔주니 바로 성공ㅠㅠ https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net https://www.youtube.com/watch?v=mFHsKYPflcI&list=PLlf776vnQs4gTSDtIGYMUFEnwp6ELR5z_&index=27

백준3052.나머지연산

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 저번에 이용했던 리스트컴프리핸션을 이용해서 배열을 받음! 배열을 받을때 나머지 연산까지 해주게 %42를 함 len함수 : 결과 개수 셀수 있게! set 함수 !! : 집합을 이용할 때 쓸수 있는 파이썬 내장 라이브러리 ** [1,1,2,3,3,4,4,5] => {1,2,3,4,5} https://blockdmask.tistory.com/451 [python] 파이썬 set (집합) 자료형 정리 및 예제 안녕하세요. BlockDMask 입니다. 오늘은 파이썬에서 집합 ..

백준10871.X보다 작은 수[리스트 컴프리헨션, join함수]

https://www.acmicpc.net/problem/10871 흠,,, 젤 위 것으로 하면 결과값이 한행씩 나오기 때문에 join 함수를 쓰는 것이 맞음. 1 4 2 3 하지만,, 백준은 맞다고 채점함;; (뭐지,,;;틀렸는데욥) 전혀 모르겠어서 유튜브를 찾아봄. 오류뜬다 으아,,ㅜ int를 쓸 수 없어서 join 함수안에 map함수를 이용하여 str 로 바꾸었다고 생각했다. 되지 않는 이유는..? 조금 더 고민해보기로,, ------------------해결--------------------------- i(list) i를 s로 받고 i 가 b 보다 작을 경우 출력 print(''.join(['P','Y','T','H','O','N'])) #공백없이 출력 #JOIN 함수안에는 string형만 가..

백준2884.알람시계[나머지연산]

https://www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 풀이 나머지 연산 -1 % 24 = 23 -30 % 60 = 30 나머지 연산을 하면 양수가 자동적으로 되는 것을 알 수 있음. h, m = map(int, input().split()) m -=45 if m

백준2739. 구구단[format함수]

https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net n = int(input()) for i in range(1,10,1): print(n ,' * ', i ,' = ', n*i) n을 받고 print 를 찍으면 될 줄 알았다. 정답은 나오기 때문 출력형식이 잘못되었다고 되지 않았다. 해결방법 : format 함수!!!! print('{}{}{}'.format(1,2,3)) #출력 : '123' print('{:5d}'.format(1)) #출력 : ' 1' 이것을 응용해보면 n = int(input()) for i in range(1,10,..

[파이썬알고리즘인터뷰:7장 배열]

7. 두 수의 합 방법 1: 브루트 포스 브루트 포스 (brute force) 모든 조합을 다 탐색한다. for 문을 이용하여 모든 항목을 돌림. 무차별 대입 방식임. 비용이 너무 크다는 단점. 비효율적인 풀이법 (지나치게 느림) 대체적으로 완전 탐색의 시간 복잡도는 O(n!) or O(2^n) 방법2 : 투 포인터 이용 투 포인터(Two Pointers) 시작점과 끝점(왼쪽 포인터, 오른쪽 포인터) 두 지점 기준으로 하는 문제 풀이 전략 2개의 포인터를 자유롭게 움직여 문제를 풀이하는 방식. 투 포인터의 합이 타겟(target)보다 크다면 오른쪽 포인터를 왼쪽으로, 작다면 왼쪽포인터를 오른쪽으로 8. 빗물 트래핑 방법 1) 투 포인터 이용 흠.. 어렵다.. 투 포인터를 최대로 이동 volume : 빗물..