본문 바로가기

전체 글45

[Python] [1] 람다(lambda) 1. 람다식 람다는 함수를 간단하게 작성할 수 있도록 해준다. 기본 모양은 이렇다. lambda 매개변수 : 표현식 print((lambda x, y : x + y)(10, 20)) # 30 2. map() map(함수, 리스트)의 형태로 사용한다. 리스트로부터 원소를 꺼내서 앞의 함수를 적용한 후 list를 만들어낸다. list = map(lambda x : x + 5, [1, 2, 3]) for i in list: print(i, end = ' ') # 6 7 8 print(list(map(lambda x : x + 5, [1, 2, 3]))) # [6, 7, 8] list(map(~~~))처럼 list로 감싸줘야 list가 되나보다. 안감싸니깐 요런식으로 나온다. 3. reduce() reduce(.. 2023. 12. 28.
[BOJ] [JAVA] 11650번 좌표 정렬하기 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 이상하게 풀었다가 시간 초과나서 못풀고 있었다. 답 찾아보다가 람다식이라는 걸 쓴다는 걸 알았는데 공부할 시간이 없어서 놓고 있다가 이제야 다시 했다! 실은 파이썬 공부하다가 람다가 나왔는데 파이썬으로 람다를 보니깐 이해가 살짝 되는 것 같았다! 그러고 갑자기 문제가 생각나서 자바로 풀어봤다! 대에충 이해한 거는 Arrays.sort에 arr를 넣고 그 다음 인자에 함수를 넣어서 변형(?)할 수 있다. 때문에 .. 2023. 12. 28.
[BOJ] [JAVA] 1038번 감소하는 수 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 1. 문제 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다. 2. 생각 자연수 n이 감소하는 수라면 n % 10 > i >= 0인 i에 대해서 n *.. 2023. 12. 20.
[알고리즘] [1] 힙 정렬 1. 힙 우선순위 큐(Priority Queue)를 위하여 만들어진 자료구조로, 완전이진트리를 사용하므로 빈 요소가 없어 배열로 구현한다. 2. 힙 정렬 힙 정렬이란 최대 힙 트리 또는 최소 힙 트리를 구성하여 정렬하는 방식이다. 최소 힙 알고리즘 1. n개의 노드에 대한 완전이진트리를 구성한다. Parent, LeftChild, RightChild로 구성된다. 완전이진트리이기 때문에 어떤 한 노드에 대한 Parent, LeftChild, RightChild의 Index를 구할 수 있다. 2. 부모 노드가 자식 노드보다 작은 최소 힙을 구성한다. 3. 루트 노드와 가장 아래의 노드와 교환하고, 교환된 가장 아래의 노드를 제외한 나머지에 대해 최소 힙을 구성한다. 4. 2와 3을 반복하여 오름차순으로 정렬.. 2023. 12. 4.
[HTML] [1] 태그 1. 글꼴 태그 ~ Heading 제목, 부제목 표현할 때 사용하며 숫자가 작을수록 큰 제목이다. Paragraph 문단 표시 Horizontal Rule 가로로 선을 긋는 태그 Break 줄바꿈 태그로 개행 역할을 한다. (종료태그가 없음) Italic Emphasis Bold b 태그와 i 태그는 단순히 진하게, 이탤릭체로 표시하지만 strong 태그와 em태그는 강조하는 역할을 한다. 스크린 리더 등의 웹 접근성을 높여줌. 2. 목록 태그 Ordered List 순서가 있는 목록을 표현할 때 사용 Unordered List 순서가 없는 목록을 표현 Listed item 목록 하위 항목으로 사용하며, , 태그의 하위에 위치 Definition List 사전처럼 용어를 설명하는 목록을 만든다. : 용어.. 2023. 11. 17.

티스토리툴바