본문 바로가기

⭐ Problem_Solving44

[프로그래머스] 고득점 kit - 해시 https://school.programmers.co.kr/learn/courses/30/parts/12077 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 완주하지 못한 선수: 동명이인 때문에 set을 쓰면 안되고 dict이나 counter 자료형을 써야한다. hash 자료형을 안 쓰고 그냥 list나 zip등을 써도 통과된다. 2. 폰켓몬: set을 쓰면 쉽다 3. 전화번호 목록: 해쉬를 안 쓰고 list를 써서 O(N)에 풀이했다. 해쉬를 쓴 풀이도 봤는데 그냥 list를 쓰는 게 더 쉬울 것 같다 4. 위장: defaultdict을 활용했다... 2023. 1. 14.

[백준] 2072 오목 (Python/파이썬) https://www.acmicpc.net/problem/2072 2072번: 오목 19x19크기의 바둑판에, 돌을 놓을 좌표가 주어지면 이 게임이 몇 수만에 끝나는 지를 알아보려고 한다. 사용하고자 하는 바둑판의 모양은 위의 그림과 같으며, (1, 1)이 가장 왼쪽 위의 좌표이고 (19 www.acmicpc.net 1. 오목 여부 검증 함수를 만들어서 수를 둘 때마다 검증하면 된다 2. 행, 열, 두 대각선에 대해 구현하면 된다. 3. 육목이랑 0 index 조심하기 4. bfs나 dfs 혹은 그냥 델타 탐색으로도 풀 수 있는데 생각하기 귀찮아서 빡구현으로 풀었다(코드는 전자가 더 깔끔하다) import sys, os, io, atexit input = lambda: sys.stdin.readline(.. 2022. 12. 28.

[백준] 5635 생일 (Python/파이썬) https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net input을 입력 받고 연-월-일 순으로 정렬해주면 된다. # 221218 5635 생일 # 정답코드 N = int(input()) students = [input().split() for _ in range(N)] students.sort(key=lambda x: (int(x[3]), int(x[2]), int(x[1]))) print(students[-1][0]) print(students[0][0]) 2022. 12. 18.

[백준] 2239 스도쿠 (Python/파이썬) https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 1. 행 / 열 / 사각형에 대해 검증을 하면서 백트래킹을 하면 된다. 2. 사각형 영역에 대한 검증을 어떻게 할지가 조금 까다로운데 자세한 건 코드를 참고해보자 from collections import defaultdict import sys, os, io, atexit input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.By.. 2022. 11. 10.

[백준] 11559 Puyo Puyo (Python/파이썬) https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 1. 구현문제이다. 2. 구현해야 할 요소는 '블럭이 터지는 부분' + '블럭이 터지고 내려오는 부분' 2가지이다. 3. 블럭이 터지는 부분은 bfs를 이용하여 구현했다. 4. 블럭이 터지고 내려오는 부분은 슬라이싱을 이용해 행 단위에서 코드를 작성하기 위해 배열을 회전 시켜서 했다. from collections import deque import sys, os, io,.. 2022. 11. 10.

[백준] 1253 좋다 (Python/파이썬) https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 1. 이분탐색 / 투포인터로 풀 수 있는 문제이다. 2. 이분탐색으로 하면 0이나 음수 등을 포함한 예외 케이스의 처리가 복잡해서 투포인터로 푸는 게 더 간단한 문제 # 220907 1253 좋다 # 정답코드 import sys input = sys.stdin.readline # N: 숫자의 갯수, numers: 숫자들을 담은 리스트 N = int(input()) numbers = list(map(int, input().sp.. 2022. 11. 8.

이전 1 2 3 4 5 6 7 8 다음

티스토리툴바