Python3로 algorithm문풀

Go로 2차원 배열 효율적으로 해보려고 검색 많이 했는데 왜이렇게 자료가 없어보일까...나 검색 못하더라.Go로 도대체 2차원 배열 입력을 어떻게 하는걸까..파이썬처럼 입력이 쉽질 않으니 이거..진입장벽 왜이래 낮다며~

오늘도 파이썬으로 문제를 풀어보았다.이렇게 보니 파이썬..참 편하고 좋구나...거부할 수가 없는 언어다...입덕부정기,.,,그거 아니다. ....암튼 아님.

오늘의 문제~무식하게 for문 돌려서 안풀려고 머리 좀 썼다가2007년 올림피아드 지역본선 초등부 문제길래자존심 상해서 for문으로 풀기로 했다.

파이썬이 이렇게 또 강력하다는 것을 한번 더 입증..넘 쉽다..저번에 golang으로 풀었을 때 왜 안됐지..?

오늘의 문제는 간단한 듯 보이지만 조건문에 꽤 신경을 써줘야했던 문제였다.나는 소인수분해처럼 5와 3에 숫자를 일일이 곱해 비교하는 방식으로 중첩 for문을 사용했는데,

어제 알고리즘 까먹어서 4000원 벌금 내게 생긴 건에 대해어떻게 생각하냐면오늘은 그러지 말아야 겠다생각한다.오늘의 문제는 수 정렬하는 넘 쉽고 python으로 풀면 더더 쉬운 문제~오늘은 까먹지 말자며 일찍 풀어보았다.

오늘도 하늘이 내려준 언어..파이썬으로 풀어보았다.파이썬 쓰는 것도 자바스크립트 쓰는 것 같아서 반칙이라 생각했었는데...자존심 상해~

테스트 케이스는 다 맞았는데 채점에서 틀렸다고 해서 반례 찾으려고 노력한 나..

이렇게나 간단하신데 재귀로 못풀어서 찾아서 푼 나........언제쯤 내 머리에서 나올 수 있을까~?ㅋㅋㅋㅋㅋㅋㅋㅋ

오늘은 진짜 너무 쉬운 정렬 출력 문제들이라(파이썬이라 더 쉬운..)양심상 두 문제를 풀어보았다.

오늘도 꾸역꾸역 계속되는 알고리즘...

오늘 풀이로부터 배운게 많았다.list에 요소를 추가할 때 append를 사용하면 메모리를 재할당하는 과정에서 효율적이지 못하다고 한다.(1) 기존의 input() => sys.stdin.readline()으로 입력 받기(2) 입력으로 받는 수의 범위가 10,000정도

치트키 언어 파이썬으로 풀어보는 재귀 문제~그냥 힌트로 준 코드를 간단히 해석하고 필요한 것들을 출력하면 되는 문제였다.완료~

오늘의 문제는 부르트 포스 단계 첫번째 문제인 블랙잭.예시 입출력은 잘 나오는데 뭐가 문제인거지 싶어서 고민하다 4트만에 성공

오늘의 문제는 브루트포스 알고리즘 단계의 두번째 문제인 분해합~

간만에 예전에 풀다가 틀려서 포기했던 문제를 가져와서 다시 풀어보았다.

오늘은 25314 문제가 쉬워서 두 문제를 풀어보았다.

난이도 : 쉬운 편.근데 0 0 이 나올 때까지 입력받는 방식은 처음이다!

시간초과 안하려고 저번에 count 정렬했던 방식을 이용하려고 하니까 너무 어려웠다ㅠ간간이 참고한 천재같은 풀이..천재이신가요..?내가 보기에 내 풀이는 넘나 더러워보인닷..그래도 풀었으니까...기특해 내 자신~그리고 배운 것이 엄청 많았다..!!!

오늘의 문제는 간단쓰~

공부해~해은아 공부해.공부하자~

자꾸 시간초과 떠서 3트 만에 성공...유클리드 호제법..?그게 뭔데~이곳에서 유클리드 호제법을 배웠어요~!아니 이거 어떻게 아시는거임?나도 지나가다 들어보긴 한 것 같은데 이거 어떻게 생각하냐 진짜로....

어제 했던 유클리드 호제법으로 풀면 뚝딱스n1\*n2/최대공약수=최소공배수라는 엄청난 공식...!활용완료.

오늘도 자조적인 웃음을 잃을 수 없었던 날이었다......내가 왜..미니 캡스톤 주제를 그걸로 잡았을까...?현타도 오고 고민도 너무 많은 하루..이거 맞나..오늘 문제는 길이가 길어서 겁을 잔뜩 줄 뿐배열에 값 넣는 간단한 문제였다~

오늘도 근장에 수업에 미니캡스톤까지 힘든 하루였다..!그래서 간단한 문제로...

그냥 처음 떠오른 생각대로 직관적으로 풀면시간초과 오답을 벗어날 수 없다.질문게시판을 통해 누적합을 이용하기로 하였다.

이렇게 푸는거 맞나 싶지만이 코드는 입력값에 상관없이 딱 한번 A배열의 특정 인덱스를 조회해 리턴하므로 1 (수행횟수)0 (수행횟수를 다항식으로 나타냈을 때 최고차항의 차수)가 출력된다.

파이썬의 list에서 제공하는 메서드 그대로 사용해서 풀었다.이래도 되나..?어쨌든 맞았음.야무진 lstrip() 누가 만들었을까. 칭찬드립니다..

스택~

시간초과 문제로 열받다가5트만에 성공..deque()를 이용해야 하기도 했고,sys.stdin.readline()이 절박하게 필요한 문제였다.

간단해보이지만,(알고나면 간단하기도 하지만)무한으로 입력을 받는다는 점에서 정해진 횟수만큼의 for문이나 while문을 도는 것이 아니기 때문에, 입력이 끝났다는 것을 어떻게 알려줄지를 모른다면 풀 수 없었다.

씻고 문제 풀다가 추워서 이불 속에 들어가서 풀고 있었는데 어떻게 풀지 엄청 고민하다가 그냥 잠들어버렸다. 새벽에 부랴부랴 하고 있던거라도 저장해두었음.. 학교와서 곰곰이 생각해보니...이거 카운팅 정렬하듯이 해봐도 될 거 같은데? 싶고 제한으로 둔 문자 길이나, 단어 개수도 제법 작은 숫자들이길래 가능하겠다싶어서 도전. 2차원 배열을 선언해서 글자...

이 문제...!드디어 풀었다.

솔직히..쉬운 문젠데 한글자도 팰린드롬 yes라는 생각을 못했다.그래서 나는 3트만에 성공...백준 질문게시판 감사합니다..매번 많이 들릅니다..

아니 그냥 이거 너무 쉬운거 아냐?싶겠지만 입력 범위를 보면 음반복문으로 푸는 문제는 아니겠구나 싶을 것이다.맞다^^그래서 나도 이거 몇트냐..20트 만에 성공했습니다..허하하ㅏ하ㅏㅏ하하하하하하ㅏ하하ㅏ진짜 남들이 보면 별거 아니겠지만..아 너무 뿌듯해 어떡하지?

이렇게 쉬운 문제를 풀었다고 해도 되나 싶기도 하지만오늘 일반물리학 과제로 너무 힘들었으니까 봐주도록 하자.

괄호가 잘 열리고 잘 닫혀서 짝이 맞는지 확인하는 문제그닥 오래걸리진 않았다.저번에 프로그래머스 0레벨 문제 풀었다가 살짝쿵 현타왔었다^^그치만 매일 풀려면 난 백준으로 일단 가야겠어...

역시나 적시나 시간초과의 확률이 높은 문제였다.나는 숫자로 변환하지 않고 문자열 그대로 받아서set으로 만들어 교집합을 얻고m_list에서 하나씩 꺼내어 교집합에 있는지 비교하였다.

쉬웠다!

python은 진짜 사기 언어임.collections.deque 사용하면 손쉽게 해결 가눙~

참고 : 파이썬 알고리즘 인터뷰

파이썬 알고리즘 인터뷰 책을 슬슬 1회독을 하고 있다.사실 12월, 1월에 꾸역꾸역 거의 매일 1문제씩 풀려고 하다가 2월 되니 힘빠지고 현타와서 또 안했다...그렇게 미루고 보니 5주동안이나 손도 안댄 나.....

분명 어젯밤에 1일차 한 것 같은데 일어나자마자 2일차 시작..오늘 풀어볼 문제는 leetcode 17 Letter Combinations of a Phone Number 입니다요.

벨로그에서 글을 쓸 때는 꼭 어딘가에 백업을 하는 습관을 들이도록 하자.....업로드 되었다면서 다시 새로고침하니까 게시글이 게눈 감추듯 사라진 경우가 두 번이나 있었다....흑 슬퍼

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰

출처 : 파이썬 알고리즘 인터뷰