본문 바로가기
728x90
반응형

분류 전체보기324

[백준 11650, 11651, 10814][파이썬] 좌표 정렬하기 (sort 정렬 기준 정하는 방법, sys 라이브러리 사용법) 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 이 문제의 경우 이중 리스트로 모두 저장한 후 정렬을 하면 된다. 기본적으로 sort 함수는 오름차순으로, 앞 순서부터 정렬을 하기 때문에 이 문제에서는 그냥 sort 정렬을 하면 된다. n=int(input()) li=[] for i in range(n): [a, b] = map(int, input().split()) li.append([a,.. 2023. 1. 20.
[Spring][스프링 핵심 원리] 의존 관계 주입 방법 및 옵션 처리 본 포스팅은 김영한 강사님의 인프런 강의 "스프링 핵심 원리 - 기본편"을 정리한 포스팅으로 강의 자료에서 사용한 자료를 사용했음을 밝힙니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8# 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 1. 생성자 주입 생성자를 통해서 의존 관계를 주입 받는다. 생성자 호출 시점에 딱 한 번만 호출되는 것이 보장된다. 불.. 2023. 1. 19.
[백준 2011][파이썬] 암호 코드 (타일링 문제와 동일) https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 알고리즘을 떠올리기 어려웠던 문제. 정말 많은 고민을 했었는데 문제를 푸는 알고리즘은 사실상 타일 문제와 동일했다. https://blog.naver.com/growth_s/222759346988 [백준 11726, 11727][C++] 2xn 타일링 백준 dp 알고리즘 문제를 풀던 중 11726번과 11727번이 유사해서 같이 가져와봤다. 먼저 11726번이다. 이렇... blog.naver.com 타일을 채우는.. 2023. 1. 18.
[백준 10809][파이썬] 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 아스키 코드를 사용해서 풀 수 있는 문제이다. 1. 모든 원소의 값이 -1인 길이가 26인 리스트를 생성한다. li=[-1]*26 a의 경우 인덱스 0, b의 경우 인덱스 1 ... 이런식으로 매칭할 예정 2. 입력받은 문자열을 알파벳으로 나누어 해당 알파벳의 아스키 코드를 가지고 있는 리스트를 생성한다. s = list(map(ord, input())) 3. 아스키 코드 값에서 a의.. 2023. 1. 17.
728x90
반응형