먼저 리스트 자료구조에서 sort 멤버 함수를 호출하면 작은 값이 앞으로, 큰 값이 뒤로 오는 "오름차순" 정렬이 기본이다. 여기서 인자로 reversed=True 를 주면 반대로 정렬되는 것. li = [3,1,4,5] li.sort() # [1,3,4,5] li.sort(reverse=True) # [5,4,3,1]​ 그리고 sort() 함수의 리턴은 None 이라서 값으로 받아올 때 쓰면 안된다. li = [1,5,3,2] res = li.sort() # None 이 들어감 sort 함수의 인자로 key 를 줄 수 있는데, 이 key에 해당하는 값을 기준으로 정렬을 해주겠다는 것이다. key에다가는 함수를 넣어줄 수 있다. "len" 같은 값을 넣어도 된다. res = [[5,2,1],[4,3,2]..

https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net bfs + 구현 문제이다. 사이클을 어떻게 처리할 지에 대한 생각이 조금 필요했던 문제이다. 나는 visit의 카운트로 처리를 했다. 다른 사람들은 어떻게 처리를 했는지 보러가야지.. from collections import deque dx = [-1,1,0,0] dy = [0,0,-1,1] N, M = map(int, input().split()) arr = [[0]*M for _ i..

https://www.acmicpc.net/problem/1938 1938번: 통나무 옮기기 첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 투포인터 문제였다. 1. 보석의 unique 개수를 구하려고 set에 넣어서 몇개인지 구함 2. 왼쪽부터 하나씩 옆으로 이동하면서 유니크 개수가 될때까지 right 포인터 이동 2-1. set에다가 한 개씩 더해줌 2-2. dict에 몇 개가 들어가있는지 표기 3. 2가 완료되면 left 한 칸 옆으로 이동. 3-1. 이때 dict에 1을 빼주고 0이면 set에서 빼줌 4. 3에서 left 이동했는데 4-1 유..

제네릭이란? 데이터의 타입(data type)을 일반화(Generalize)하는 것 클래스나 메소드에서 사용할 내부 데이터 타입을 컴파일 시에 미리 지정하는 방법 컴파일 시에 미리 타입 검사를 수행하면 클래스나 메소드 내부에서 사용되는 객체의 타입 안정성을 높일 수 있다. 반환값에 대한 타입 변환 및 타입 검사에 들어가는 노력을 줄일 수 있다. 자바에서 제네릭은 JDK 1.5부터 추가된 기능 제네릭을 사용하는 이유 잘못된 타입이 사용될 수 있는 문제를 컴파일 과정 에서 제거할 수 있다 자바 컴파일러는 코드에서 잘못 사용된 타입 때문에 발생하는 문제점을 제거하기 위해 제네릭 코드에 대한 강한 타입 체크를 한다 실행 시 타입 에러가 나는 것보다 컴파일 시에 타입 체크를 강하게 해서 에러를 사전에 방지하는 것..

https://www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net DP 문제이다. 첨에는 생각이 나지않아 안풀렸지만 종이를 가져와서 적어보았다 먼저 W랑 H는 무조건 한 세트여야 하고, W가 한개가 나와야 H가 나올 수 있음을 기억하자. 2 개가 있으므로 2차원 배열을 선언했다. 세로 컬럼은 W, 가로 행은 H로 두고 각각의 숫자는 나온 개수라고 하자. 그러면 H가 1이고 W 가 0일 수는 없다. 그래서 먼저 W가 1일때를 보자 W H 0 1 2 3 0 0 1 1 x 2 3 여..