#210916 TIL

🪴 목요일 TIL🪴 ✏️ 파이썬 int()함수의 두번째 인자 파이썬의 int()함수는 값을 10진수 정수형으로 바꿔준다. print(int(4.32)) # 4 그리고 사실 int()함수에는 두번째 인자가 있다. 두번째 인자는 첫번째 인자의 기수(base)를 뜻하는데 디폴트값이 10이다. (* 기수란 '기초가 되는 수', '기본이 되는 수'를 말하며 2진수의 기수는 2이고, 10진수의 기수는 10이다.) 우리가 평소에 10진수 값을 사용하기에 보통 이 두번째 인자를 생략해서 사용한다. 두번째 인자는 0과 2에서 32까지의 값이 들어갈 수 있다. 이런 특징을 이용해서 int()함수로 다른 진수를 10진수로 변환할 수 있다. print(int('010')) # 10 print(int('010', 2)) # 2..

#210915 TIL

🪴 수요일 TIL🪴 오늘은 알고리즘 문제를 풀었다!! 10문제 넘게 풀었지만 너무 쉬운 문제만 풀었다 ㅠㅠ 알고리즘 사이트가 단계별로 돼 있어서 쉬운 문제가 앞에 있었는데 오늘은 그것만 순서대로 쭉 풀었다. 쉬운 문제라고 말하지만 중간에 몇번 틀린적도 있다..ㅎㅎ 내일부터는 DFS같은 것도 들어가서 10개 이상 풀 자신이 조금 없지만 최선을 다하자!! 👏오늘 한 일👏 🌸 알고리즘 문제 풀기! (내일은 조금 더 어려운 문제 풀기!!) 🤗내일 다짐🤗 📌 기초 알고리즘 Level 1 완료 📌 알고리즘 실전문제 2단계 풀기

#210914 TIL

🪴 화요일 TIL🪴 ✏️ 소수 알고리즘: 에라토스테네스의 체 소수는 약수가 1과 자기 자신 밖에 없는 수이다. 에라토스테네스의 체 알고리즘은 가장 작은 소수를 찾은 뒤, 그 소수의 배수는 제거하는 방식이다. 그리고 그 다음으로 작은 소수를 찾고 배수를 제거하는 것을 계속 반복한다. 파이썬으로 자연수 n까지의 수에서 소수를 찾을 때, 에라토스테네스의 체로 찾는다면 리스트를 사용해야다. 리스트의 크기를 n+1로 잡은 뒤, 리스트의 0과 1 인덱스를 제외하고 모두 True값을 넣어준다. 리스트를 for문으로 돌리면서 가장 작은 소수를 찾고, 배수 값의 인덱스는 모두 False로 만들어준다. 리스트에서 True의 갯수를 세면 자연수 n까지의 수에 소수가 몇 개 있는지 알 수 있다. n = int(input())..

#210913 TIL

🪴 월요일 TIL🪴 오늘은 자소서 마감날이어서 정신없이 보냈다. 5시까지 부랴부랴 제출하니 약간 혼이 빠진 느낌이었다. 마음을 다잡고 엘리스 코딩 교육을 신청했는데 아... 500자씩 3문항이 있더라... 그것도 반쯤 정신이 나간채로 쓰다보니 하루종일 아무 것도 못했다. 대략 5700자 정도 쓴 것 같다. A4 3장 조금 안되는 분량이라고 하는데, 하루만에 하기엔 나에겐 너무 버거웠다... 오늘 조금 쉬고.. 내일은 알고리즘 공부를 열심히 하자!! 👏오늘 한 일👏 🌸 삼성 디스플레이 자기소개서 쓰기 🌸 엘리스 코딩 SW 트랙 신청하기 🤗내일 다짐🤗 📌 백신 1차 접종 맞으러 가기! 📌 알고리즘 문제 풀이(백준 또는 프로그래머스)

#210912 TIL

🪴일요일 TIL🪴 오늘은 개발 공부를 하나도 못했다. 자기소개서 쓰느라 머리가 터질 것 같다. 다음엔 좀 미리미리 써놔야겠다 흑흑 ㅠ 👏오늘 한 일👏 🌸 삼성 디스플레이 자기 소개서쓰기 월요일 오후 5시까진데 아직 에세이를 완성 못했다. TIL 포스팅만 하고 바로 다시 쓰러가야짓!! 🌸 SQL 스터디 오후 2시에 스터디를 진행했는데 이번 주가 바빠서 많이 준비해가지 못해 아쉬웠다. 아마 자소서 다 쓰고 나면 좀 한가해질 것 같다. 🤗내일 다짐🤗 📌 삼성 디스플레이 자소서 완성!!! 📌 엘리스 코딩 지원하기!

#210911 TIL

🪴토요일 TIL🪴 ✏️ 소수를 판별할 때 2부터 루트n 까지만 나누면 된다. 아는 것과 적용하는 것은 다른 것 같다. 요즘 알고리즘 문제를 풀지 않다 보니 이것을 까먹어서 시간 초과가 났다. 너무 아쉬워서 다음에는 까먹지 않도록 적어놓기로 했다. ✏️ 프로그래머스에서 import math, import numpy가 된다. 코딩테스트를 볼 때 import를 사용해서 내장 라이브러리의 모듈을 불러오면 실행이 안될까 봐 잘 사용하지 않았다. 삼성의 SWEA에서 그런 경험이 있어서 import를 잘 안 썼는데 프로그래머스에선 잘만 되더라... 심지어 numpy도 되는 것 같다. 사용했는데 코드가 돌아갔다... ✏️ 나에게 알고리즘 공부가 너무 필요하다. 알고리즘 문제를 풀 때 깡구현은 곧잘 하지만 특정한 알고리..

파이썬 다중 정렬과 익명함수 람다(lambda)

파이썬 list.sort()와 sorted() 파이썬의 정렬은 list.sort()와 sorted()를 주로 사용한다. list.sort()는 리스트에 내장된 함수로 리스트에서만 쓸 수 있다. 반면에 sorted()는 리스트뿐만 아니라 딕셔너리나 튜플 같은 자료형에도 사용이 가능하다. 여러 자료형에 사용 가능한 sorted()가 더 좋아 보이지만, list.sort()는 리스트 그 자체에서 정렬이 이루어져(in-place) 정렬된 리스트를 따로 반환하지 않는다(None을 반환한다). 반대로 sorted()는 정렬된 값(리스트, 딕셔너리, 튜플,...)을 반환한다. sorted()가 더 편한 게 사실이지만, 정렬하기 전의 값이 필요하지 않다면 list.sort()가 더 효율적이다. 파이썬의 다중 정렬 c ..

[BOJ 10814] 나이순 정렬 - 파이썬, 람다

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 이 문제는 회원들을 나이가 증가하는 오름차순으로 정렬한 뒤, 나이가 같으면 먼저 가입한 순서(이것도 오름차순)으로 정렬한다. 다중 조건으로 정렬하는 문제인데, 익명함수 람다(lambda)를 사용해서 풀었다. users = dict() n = int(input()) for i in range(n): age, name = input().split() users[i] = (int(age), name) sor..

[알고리즘] 최대공약수, 최소공배수 - 파이썬

최대공약수 : a와 b의 최대공약수는 (a를 b로 나눈 나머지)와 b의 최대공약수와 같다. 큰 수를 작은 수로 나눈 나머지로 큰 수를 대체한다. 큰 수를 작은 수로 계속 나누어서, 나누어 떨어질 때까지 반복한다. 나누어 떨어질 때(나머지가 0일 때), 나누는 수가 최대공약수이다. def gcd(a,b): if b < a: a,b = b,a while b: n = a % b a, b = b, n return a 최소공배수 = 두 수의 곱 / 최대공약수 def lcm(a,b): return (a*b)//gcd(a,b) https://wikidocs.net/21759 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net https://blockdmask.tistory.com/53 [유클리드..

[알고리즘] 소수 판별하기 - 파이썬

전역 변수 prime_list를 만들고 소수인 값을 몇 개 넣었다. 만약 prime_list에 있는 값이 들어온다면 소수로 판별하고 True를 반환한다. prime_list에 없는 값이 들어온다면 2부터 n-1까지 나누면서 소수인지 아닌지 판별한다. n>19일 때만 소수 판별을 하는 이유는 prime_list에 2부터 19까지 소수를 넣었기 때문에, 19보다 작은 값이 들어온다면 무조건 소수가 아니게 된다. prime_list = [2, 3, 5, 7, 11, 13, 17, 19] def prime(n): if n in prime_list: return True if n>19: for i in range(2, n): if n % i == 0: return False else: return False pr..