sson-coding 님의 블로그

문제 링크https://www.acmicpc.net/problem/18870문제수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.- 제한1 ≤ N ≤ 1,000,000-109 ≤ Xi ≤ 109입력첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.출력첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.예제입력52 4 -10 4 -9출력2 3 0 3 1정답 및 풀이내가 푼..

문제 링크https://www.acmicpc.net/problem/10814문제온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.- 시간 제한 : 3초- 메모리 제한 : 256MB입력첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.출력첫째 줄부터 총 N개의 줄에 걸쳐 온라인 ..

문제 링크https://www.acmicpc.net/problem/1181문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.1.길이가 짧은 것부터2.길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.출력조건에 따라 정렬하여 단어들을 출력한다.예제입력13butiwonthesitatenomorenomoreitcannotwaitimyours출력iimitnobutmorewaitwontyourscannothesitate정답 및 풀..

📚 오늘 공부한 내용https://sson-coding.tistory.com/186 [딩코딩코 2025 코딩테스트 필수 알고리즘] - 14.해쉬본 글은 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』강의를 듣고 정리한 내용입니다.강의와 수업 자료에 수록된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.sson-coding.tistory.com ✍일일 회고해쉬 알고리즘에 대해서 공부했다.

본 글은 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』강의를 듣고 정리한 내용입니다.강의와 수업 자료에 수록된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.코딩테스트 준비를 체계적으로 하고 싶으시다면, 아래 링크에서 강의를 확인해 보세요👉 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 보러 가기 본 게시물은 파트너스 활동의 일환으로 작성되었으며, 구매 시 소정의 수수료를 받을 수 있습니다.해쉬해쉬 테이블키와 데이터를 저장함으로써 즉각적으로 데이터를 받아오고 업데이트하고 싶을 때 사용하는 자료구조해시 함수를 사용하여 index(색인)을 버킷이나 슬롯의 배열로 계산한다.버킷 : 하나의 주소를 갖는 파일의 한 구역버킷의 크기 : 같은 주소에 포함될 수 있는 레코드..

📚 오늘 공부한 내용https://sson-coding.tistory.com/182 [백준] 1427 : 소트인사이드 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/1427문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.- 시간 제한 : 2초- 메모리 제한 : 128MB입력첫째 줄에 정렬하sson-coding.tistory.comhttps://sson-coding.tistory.com/183 [백준] 11651 : 좌표 정렬하기 2 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/11651문제2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면..

문제 링크https://www.acmicpc.net/problem/11650문제2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.- 시간 제한 : 1초- 메모리 제한 : 256MB입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.예제입력53 41 11 -12 23 3출력1 -11 12 23 33 4정답 및 풀이import sysn = int(sys.st..

문제 링크https://www.acmicpc.net/problem/11651문제2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.- 시간 제한 : 1초- 메모리 제한 : 256MB입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.예제입력50 41 21 -12 23 3출력1 -11 22 23 30 4정답 및 풀이import sysn = int(sys.st..

문제 링크https://www.acmicpc.net/problem/1427문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.- 시간 제한 : 2초- 메모리 제한 : 128MB입력첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.예제입력2143출력4321정답 및 풀이n = input()arr=[]for i in n: arr.append(int(i))arr.sort(reverse=True)print(''.join(map(str,arr)))n = input()숫자를 문자열 형태로 입력받는다.arr = [] / for i in n:문자열의 각 문자를 하나..

📚 오늘 공부한 내용https://sson-coding.tistory.com/179 [백준] 2751 : 수 정렬하기 2 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/2751문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개sson-coding.tistory.comhttps://sson-coding.tistory.com/180 [백준] 10989 : 수 정렬하기 3 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/10989문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.시간..