티스토리

hae-koos

검색하기

블로그 홈

hae-koos

hae-koos.tistory.com/m

👨‍💻 🏋️‍♂️ 🏊‍♂️ 📸 📚

구독자: 8

방명록 방문하기

728x90

반응형

주요 글 목록

[ 파이썬을 파이썬답게 ] list comprehension, flag, for-else, binary search, inf, 파일 입출력 등등 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. List Comprehension은 꽤 여러 강의와 서적에서 다뤄서 익숙해졌는데도 막상 문제를 풀려고 하면 떠오르진 않고 append만 주구장창 쓰는 느낌이다.. 잘 모르는 사람들은 flag 변수를 활용하여 문제를 푼다는데 음.. 몰랐다 그것도.. 총 세 가지 방법으로 짜서 결과를 확인하여 보자. 해당 수를 1로 나눴을 때 나머지가 0이어야 자연수라는 아이디어는 참신했다. 이번에는 루트를 씌운 값이 이를 정수로 바꾼 값과 같으면 자연수다라는 아이디어. flag로 참과 거짓을 왔다갔다 할 수 있다는 아이디어가 첨가되었다. 그리고 제시된 마지막 방법.. 공감수 0 댓글수 2 2022. 1. 14.
[ 파이썬을 파이썬답게 ] Sequence Types 다루기, Itertools, Collections 모듈 활용하기 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 이번에도 역시 거짓말처럼 보통 사람들은 ~ 에 해당하는 풀이를 냈다. 심지어 join은 이따금 누군가의 알고리즘 답안에서 자주 봤는데 막상 이용할 생각은 들지 않는다. 경험을 쌓자. 떠올릴 수 있을까라는 우려는 생기지만 떠올릴 수 있어야 한다. 역시 이중반복문이 가장 먼저 떠오른다.. 단일반복문 풀이도 존재하고.. 더 좋은 방법들도 있다. 이해해서 활용할 수 있을 것처럼 보이는 방법은 위 세 가지 정도. 특히 reduce 함수를 처음 봤는데 매우 유용하다. reduce 함수를 활용한 몇 가지 예를 확인하자. from functools import.. 공감수 0 댓글수 0 2022. 1. 6.
[211221] 코딩 테스트를 위한 투 포인터 알고리즘 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞.. 공감수 0 댓글수 0 2021. 12. 21.
[ 프로그래머스 ] # 월간 코드 챌린지 시즌1. 3진법 뒤집기 # 파이썬 진법 변환 진법 변환하는 방법은 그냥 외워두는 게 마음이 편할것 같다. 공감수 0 댓글수 0 2021. 12. 18.
[ 백준 온라인 저지 ] # 1920. 수 찾기 # 이진 탐색 문제 조건을 보면 최대 100,000개의 데이터 사이에서 내가 가진 최대 100,000개 데이터의 존재 여부를 판단해야 하므로 순차 탐색으로 접근했다가는 시간 제한 초과를 받을 것이다. 특정 데이터의 존재 여부를 판단해야 하는데 데이터가 크다면? 이진 탐색이다. 공감수 0 댓글수 0 2021. 12. 17.
[211217] 코딩 테스트를 위한 이진 탐색 알고리즘 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞.. 공감수 0 댓글수 0 2021. 12. 17.
[211217] 코딩 테스트를 위한 정렬 알고리즘 ( 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 ) 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞.. 공감수 0 댓글수 0 2021. 12. 17.
[211216] 코딩 테스트를 위한 깊이 우선 탐색, 너비 우선 탐색 ( DFS & BFS ) 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞.. 공감수 0 댓글수 0 2021. 12. 16.
[ 파이썬을 파이썬답게 ] Iterable 다루기 ( list, str, tuple, dictionary ) 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 와 이건 정말 내가 많이 했었던 고민이다. 이코테 게시물을 작성하면서 list_1 = list_1.sort() 를 썼다가 None 타입의 객체를 받아 당황했던 게 생생하다. sorted를 활용하자 !! 2차원 list 초기화하는 방법 분명 아래 게시글에서 정리했는데 복습 안하니 잊는다.. https://hae-koos.tistory.com/23 [211201] 코딩 테스트를 위한 파이썬 문법 1편 (Python Basic) 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트.. 공감수 0 댓글수 0 2021. 12. 16.
[ 파이썬을 파이썬답게 ] 정수 다루기, Str 다루기 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 대뜸 문제로 출발한다. 숫자와 해당 숫자가 어떤 진법으로 표기되었는 지 알려준다. 그리고 이를 10진법 숫자로 출력하는 것이 문제다. 비슷한 문제를 본 것 같기도 한데 우선 스트링을 for 문으로 돌아가며 해당 값을 곱해서 결과를 냈고, 이번에도 그렇듯 답안은 ' 너 이렇게 풀었지 ? ' 한다.. 심지어 이번에는 그 답안보다도 조잡하게 짰다.. 먼저 답안에서 말하는 다른 언어의 방식을 먼저 이해해보자. (이것도 생각 못했으니) num = '3212' base = 5 answer = 0 for idx, number in enumerate(num[:.. 공감수 0 댓글수 0 2021. 12. 16.
[ 파이썬을 파이썬답게 ] 수강 전에 이 문제를 풀어보세요. 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 간단한 코딩 문제로 강의가 시작된다. 신선한 충격이었고, 강의 수강을 결심하였다. 어려운 문제가 아니다. 리스트의 원소를 iteration 하면서 그 길이만 답안 리스트에 append 하면 곧 정답이 된다. 긴 고민없이 소스코드를 작성하여 제출하였다. Demi님은 답안을 보여주셨고, 코드를 이렇게 짜진 않았냐고 되물으셨다. 왼쪽이 나의 답안이고, 오른쪽이 보여주신 답안이다. 소름돋게 똑같다. 그리고 이렇게 코드를 짠 사람들을 위한 강의라고 말씀하셨다. 파이썬 코드가 아닌 C언어나 Java에 가까운 코딩 방식이었다. 본 강의의 목표는 파이썬을 파이.. 공감수 0 댓글수 0 2021. 12. 13.
[211210] 코딩 테스트를 위한 그리디 알고리즘 ( Greedy Algorithms ) 모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그리디 알고리즘 번역하면 '탐욕법'이라는.. 공감수 0 댓글수 0 2021. 12. 10.
[211203] 코딩 테스트를 위한 파이썬 표준 라이브러리 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 실전 코딩 테스트에서 유용한 표준 라이브러리 표준 라이브러리란 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리를 의미한다. 파이썬 표준 라이브러리는 다음 공식 문서에서 확인할 수 있으며 필요한 기능이 있다면 찾아 사용하길 권하고 있다. https://docs.python.org/ko/3/library/index.html 파이썬 표준 라이브러리 — Python 3.10.0 문서 파이썬 표준 라이브러리 파이썬 언어 레퍼런스 는 파이썬 언어의 정확한 문법과 의미를 설명하고 있지만, 이 라이브러리 레퍼런스 설명서는 파이썬과 함께 배.. 공감수 0 댓글수 0 2021. 12. 3.
[211202] 코딩 테스트를 위한 파이썬 문법 2편 (Python Basic) 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 파이썬 기본 입출력 알고리즘 문제 풀이의 첫 번째 단계는 데이터를 입력받는 것이다. 파이썬에서 데이터를 입력받을 때는 input()을 이용하며 한 줄의 문자열을 입력받도록 해준다. 그리고 여러 개의 데이터를 입력받을 때는 데이터가 공백으로 구분되는 경우가 많아 입력받은 문자열을 띄어쓰기로 구분하여 각각 정수 자료형의 데이터로 저장하는 코드의 사용 빈도가 매우 높다. list(map(int, input().split())) -> 먼저 input()으로 입력받은 문자열을 split()을 이용해 공백으로 나눈 리스트로 바꾼 뒤에 map()을.. 공감수 0 댓글수 0 2021. 12. 2.
[211201] 코딩 테스트를 위한 파이썬 문법 1편 (Python Basic) 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 수 자료형 프로그래밍은 결국 데이터를 다루는 행위다. 파이썬의 자료형에는 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 딕셔너리 등이 있다. 많은 코딩 테스트에서 특히 정수형을 다루는 문제가 출제된다. 최단 경로로 가능한 최댓값이 10억 미만이라면 무한(INF)을 표현할 때 10억을 이용할 수 있는데 이때 일일이 10억을 특정 변수에 대입하는 일은 번거로워 지수 표현 방식인 1e9로 표현할 수 있는 것이다. 혹은 987,654,321이라고 적으면 1e9와 유사할 정도로 크므로 이렇게 적기도 한다. 보통 컴퓨터 시스템은 실수를 처.. 공감수 0 댓글수 0 2021. 12. 1.
[211201] 코딩 테스트, 온라인 저지 사이트, 알고리즘 복잡도 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 코딩 테스트 개념과 배경 기업/기관에서 직원이나 연수생을 선발하기 위한 목적으로 시행되는 문제 풀이 시험. 근래 코딩 테스트가 늘어남에 따라 이를 연습할 수 있는 온라인 시스템인 온라인 저지 사이트 인기. 처음 코딩 테스트를 준비하는 사람을 위한 커리큘럼은 아래와 같다. 파이썬 문법 공부 -> 코드업 쉬운 문제부터 200문제 -> 알고리즘 이론과 기출문제 학습 -> 백준 온라인 저지 유형별 문제 풀이 https://codeup.kr CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C.. 공감수 0 댓글수 0 2021. 12. 1.
[211201] 깃허브(github) 계정 생성 그리고 환경설정 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 포스텍 인공지능 대학원, 삼성 청년 SW 아카데미(SAFFY), 카카오브레인 Path Finder 등을 준비하며 알고리즘 지식의 부재를 뼈저리게 느꼈다. 네이버 부스트캠프 AI tech와 포스코 청년 AI-Big Data 과정을 준비하는 겸 '이것이 코딩 테스트다 (나동빈)' 책을 통해 공부한 내용을 기록으로 남기려고 한다. http://github.com GitHub: Where the world builds software GitHub is where over 73 million developers shape the future of software, together. Contribute to the open sou.. 공감수 0 댓글수 0 2021. 12. 1.

728x90

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.