전체 글162 나이가 든다는 것 나이가 들면서 눈이 침침한 것은 필요없는 작은 것은 보지 말고, 필요한 큰 것만 보라는 것이며. 귀가 잘 안 들리는 것은 필요 없는 작은 말은 듣지 말고, 필요한 큰 말만 들으라는 것이다. by 다산 정약용. 2023. 1. 24. 겸손과 꿈 겸손은 조금만 채워도 만족하게 하지만, 넘쳐서 놓칠 수 있다. 겸손을 감싸고 있는 큰 꿈은 넘쳐도 놓치지 않는다. by think_why 2022. 7. 26. 백준 알고리즘 18870(좌표 압축) - python, c++ 백준 알고리즘 18870(좌표 압축) - python, c++ > https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 주어진 입력에 대한 좌표를 압축하여 각 index에 맞는 rank를 mapping 해주는 문제. 문제는 간단하지만 구현은 은근히 까다롭다. (O(N^2)으로 구현했다가 시간 초과 당함) [문제 해결 - python] python은 short-coding을 목적으로 진행 1. 입력 _.. 2022. 7. 26. 위 당신은 하나님을 위해 살고 있는가? 당신이 하나님의 위에 살고 있는가? by think_why 2022. 7. 22. 백준 알고리즘 13305(주유소) - python, c++ 백준 알고리즘 13305(주유소) - python, c++ > https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 도시에서 주유하는 리터당 가격(price)과 거리(distance)를 이용하여 최소 거리를 구하는 문제. price는 도시의 수인 N 개의 배열, distance는 도시 간의 거리이기 때문에 N-1 개의 배열을 갖는다. 그리디 알고리즘으로 접근하여 해결하는 방법. [문제 풀이] 1. 그리디의 기준은 price이고, 더 작.. 2022. 7. 21. 아는 것이 힘 아는 것이 힘이고, 모르는 게 약이다. 이제, 그 약을 먹어서 내 힘으로 만들자. by think_why 2022. 7. 16. 백준 알고리즘 1181(단어 정렬) - python, c++ 백준 알고리즘 1181(단어 정렬) - python, c++ > https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 길이가 짧은 것부터, 길이가 같으면 사전 순으로 정렬하는 문제 python만 하다보니 c++을 너무 까먹어서 다시 같이 해야겠다.... [문제 해결 - python] 1. set를 통해 중복을 제거한다. 2. 사전 순으로 먼저 sort 3. lambda를 이용하여 길이가 짧은 순으로 재정렬 후 출력 python 쏘-이지! .. 2022. 7. 16. 진실 혹은 거짓 진실을 말하는 용기 있는 하루가 거짓을 숨겨온 몇 년보다도 낫다. by think_why 2022. 7. 15. 백준 알고리즘 11650(좌표 정렬하기) - python 백준 알고리즘 11650(좌표 정렬하기) - python > https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net x, y의 좌표를 각각 기준으로 오름차순 정렬하는 문제 [문제 풀이] 1. 'x좌표가 같으면 y좌표가 증가하는 순서로 정렬'의 조건 - y좌표 기준으로 먼저 정렬 후 x좌표 기준으로 정렬하라! 2. python의 sort 함수에서 lambda를 이용하여 간단히 정렬 - lambda x.. 2022. 7. 14. 이전 1 2 3 4 ··· 18 다음 728x90
