보배로움

틀린 부분 또는 더 효율적인 접근법에 대해 피드백 주시면 감사하겠습니다! BOJ 1021 회전하는 큐 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지..

안녕하세요. pytest 이번 글에서는 pytest를 알아보고자 합니다. pytest란 무엇인가? 정말 이름 그대로 py(thon)을 test 하는 프레임워크를 의미합니다. pytest 공식 홈페이지에서는 다음과 같이 설명하고 있습니다. pytest is a mature full-featured Python testing tool that helps you write better programs. Python testing tool로써 좋은 프로그램을 작성하도록 도와준다라, 이걸 이해하기 위해서는 왜 테스트가 존재해야 하는가에 대해 생각할 필요가 있습니다. TDD 최근 많이 주목받고 있는 TDD (Test Driven Development)를 아시나요? 짧게 설명드리면 본격적인 개발에 들어가기 전에 테스..

틀린 부분 또는 더 효율적인 접근법에 대해 피드백 주시면 감사하겠습니다! Programmers 소수찾기 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 입출력 및 예제 제한 조건 n은 2이상 1000000이하의 자연수입니다. 풀이 생각 당연히 모든 수를 다 나눠가며 소수를 구할 순 없다. 제일 직관적으로 해결할 수 있는 에라토스테네스의 체를 사용하자. 방법 모든 수를 소수 집합에 넣어놓자. 낮은 수부터 n까지 순회. 당연히 2를 제외한 짝수는 소수가 아니므로, 제외한다. 각 순회에서 현재 값의 배수가 소수 집합에 존재하면, 그 배수는 소수가 아니므로 집합에서 제거..

python의 매력인 lambda, map, filter에 대해 배워보고 다뤄봅시다 ! lambda 표현 lambda arguments : expression 설명 lambda는 파이썬에서 사용되는 익명함수입니다. 기존 함수보다 메모리를 절약하며, 가독성을 향상시킨다는 장점이 있습니다. 예제 add = lambda x, y: x+y print(add(4, 9)) # 13 even = lambda x: True if x % 2 == 0 else False print(even(2)) # True print(even(3)) # False print([even(a) for a in range(1, 6)]) # [False, True, False, True, False] # 위와 같지만 할당을 안한 경우 prin..

알고리즘 문제를 풀다보면 단순히 하나의 값만으로 정렬하는 경우가 아닌, 2개 이상의 값으로 정렬해야하는 경우가 생긴다. 하나의 값으로 정렬하는 경우, key(정렬 기준 값)을 명시 하지 않거나 또는 하나의 값만을 명시해줌으로써 가능했다. sorted(data) # OR data.sort() sorted(data, key=lambda x: x[0]) # OR data.sort(key=lambda x: x[0]) 두개 이상의 값으로 정렬하는 경우, key 값을 다음과 같이 튜플 형태로 엮어 넣어주면 된다. data = [[1, 2], [2, 3], [1, 4], [3, 0]] data = sorted(data, key = lambda x: (x[0], x[1])) # [[1, 2], [1, 4], [2, 3..

그냥 내가 잊지 않기위해 작성하는 포스트. 2년만에 다시 공부하는 Java. Type casting부터 애를 먹기 시작했다. 생각해보면 언어별 Type casting을 하는 방식이 다 다르다는 것을 인식해서, 그걸 좀 정리해보고자 한다. Type casting에 대해 깊게 파고들면 명시적, 암묵적 형변환으로 나뉘며 많은 이야기들이 나오는데 그런 깊은 내용들은 나중에 다뤄보기로 하고 여기서는 단순히 명시적 형변환을 하는 법에 대해 다뤄보고자 한다. 또한, 여기서는 단순히 숫자 문자 데이터를 숫자로 바꾸는 것이 아닌 말 그대로 문자를 아스키코드 형 숫자로 바꾸는 것을 이야기한다. 일단, 나는 Python, Javascript(Node.js), C++를 최근 다뤄오고 있다. 그래서 인지 몰라도, 아무튼 다음과..

python을 사용하면서 버전을 확인해야할 때가 많다. 버전을 통한 오류라던지, 오픈소스 이슈라던지 ... 버전을 확인하는 방법은 2가지가 있다. 1. Prompt python -V 2. python code import sys print(sys.version) 매우 간ㅡ단 하다.