solved.ac solved.ac 부대 사지방에서 velog 하루에 한 문제씩 풀고, 코드 review를 하는 과정을 velog에 담기로 했다. 시작은 실버5이다. 일단 골드까지 올리는 것이 목표지만, 꾸준히 문제를 풀다보면 어느새 올라있지 않을까 👉 11866 요세푸스 문제 단순한 순열 문제이다. 원순열이지만, 1차원 배열에서 index를 mod하는 방식으로 풀었다. 백준 문제 외에 틈틈히 복습하는 자료구조 및 알고리즘에 ... solved.acsolved.ac [Python] 11723 집합 [정답 코드] [풀이] 집합 원소 x의 조건이 1 <= x <= 20이기 때문에 시간 복잡도를 고려하지 않고, python list 내장 함수들로 구현하였다. 찾아보니 집합에 원소를 추가, 삭제하는 등의 표현에 있어 비트마스크가 굉장히 빠르다고 한다.... solved.acsolved.ac [Python] 11724 연결 요쇼 개수 [정답 코드] [풀이] 그래프를 구현하는 방법에는 인접 행렬(Adjacency matrix), 인접 리스트(Adjacency List)가 있는데 시간, 공간 복잡도를 고려해 인접 리스트로 구현하였다. - main에서 while문과 내부의 for문을 종합하면 O(N^2)의 시간복잡도가 나오지만, 정점의 개수 1 <= N <= 1000이라는 조건 때문에 그냥 진행했다. (python3 제출로는 ... solved.acsolved.ac [Python] 18870 좌표 압축 [정답 코드] [풀이] python heapq을 이용해 제일 작은 값을 하나씩 heappop 하면서 dict에 넣었다. 조건에 따르면, 값이 같은 좌표는 카운팅될 수 없으므로 dict.get()을 통해 좌표(key)가 이미 dict에 있는 확인한 후 없다면, len(dict)의 값을 value로 넣어준다. (이미 dict에 있는 좌표들(key)은 모두 방금 heappop된 좌표보다 작은 값들... solved.acsolved.ac [브론즈1]백준 1546번 평균 - Python 사이트 바로가기 : 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을... 코딩테스트백준코테평균1546번solved.ac브론즈1python1546번 [브론즈1]백준 1453번 피시방 알바 - Python 사이트 바로가기 : 문제 세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다. 들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다. 거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 자리는 맨... 코테백준코딩테스트python피시방알바1453번solved.ac1453번
solved.ac 부대 사지방에서 velog 하루에 한 문제씩 풀고, 코드 review를 하는 과정을 velog에 담기로 했다. 시작은 실버5이다. 일단 골드까지 올리는 것이 목표지만, 꾸준히 문제를 풀다보면 어느새 올라있지 않을까 👉 11866 요세푸스 문제 단순한 순열 문제이다. 원순열이지만, 1차원 배열에서 index를 mod하는 방식으로 풀었다. 백준 문제 외에 틈틈히 복습하는 자료구조 및 알고리즘에 ... solved.acsolved.ac [Python] 11723 집합 [정답 코드] [풀이] 집합 원소 x의 조건이 1 <= x <= 20이기 때문에 시간 복잡도를 고려하지 않고, python list 내장 함수들로 구현하였다. 찾아보니 집합에 원소를 추가, 삭제하는 등의 표현에 있어 비트마스크가 굉장히 빠르다고 한다.... solved.acsolved.ac [Python] 11724 연결 요쇼 개수 [정답 코드] [풀이] 그래프를 구현하는 방법에는 인접 행렬(Adjacency matrix), 인접 리스트(Adjacency List)가 있는데 시간, 공간 복잡도를 고려해 인접 리스트로 구현하였다. - main에서 while문과 내부의 for문을 종합하면 O(N^2)의 시간복잡도가 나오지만, 정점의 개수 1 <= N <= 1000이라는 조건 때문에 그냥 진행했다. (python3 제출로는 ... solved.acsolved.ac [Python] 18870 좌표 압축 [정답 코드] [풀이] python heapq을 이용해 제일 작은 값을 하나씩 heappop 하면서 dict에 넣었다. 조건에 따르면, 값이 같은 좌표는 카운팅될 수 없으므로 dict.get()을 통해 좌표(key)가 이미 dict에 있는 확인한 후 없다면, len(dict)의 값을 value로 넣어준다. (이미 dict에 있는 좌표들(key)은 모두 방금 heappop된 좌표보다 작은 값들... solved.acsolved.ac [브론즈1]백준 1546번 평균 - Python 사이트 바로가기 : 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을... 코딩테스트백준코테평균1546번solved.ac브론즈1python1546번 [브론즈1]백준 1453번 피시방 알바 - Python 사이트 바로가기 : 문제 세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다. 들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다. 거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 자리는 맨... 코테백준코딩테스트python피시방알바1453번solved.ac1453번