일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 파이썬
- 프로그래머스
- BFS
- 다익스트라
- 투포인터
- 우선순위큐
- 트라이
- 2021 KAKAO BLIND RECRUITMENT
- 크루스칼
- 2020 KAKAO BLIND RECRUITMENT
- 비트마스킹
- 최소 신장 트리
- 플로이드 와샬
- 브루트포스
- SWEA
- 시뮬레이션
- Spring
- 플로이드와샬
- 백트래킹
- 투 포인터
- 2019 KAKAO BLIND RECRUITMENT
- 로봇 청소기
- 2020 카카오 인턴십
- 구현
- 2018 KAKAO BLIND RECRUITMENT
- GIT
- 이분탐색
- 조합
- 백준
- 스택
- Today
- Total
목sssssss록브루트포스 (11)
개발조아
문제 링크 : https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 주어진 스티커를 순서대로 붙이는데 회전이 가능하다. 이때 스티커가 겹치거나 범위를 벗어나면 안되야하고 회전했는데도 못붙이는 경우에는 해당 스티커는 버린다. 스티커 회전의 경우 Maaaaaaaaaze 풀면서 썼던 방식과 비슷한데 다른 점이 하나 있다. Maaaaaaaaaze의 경우 회전해도 배열의 크기가 같지만 이번 문제는 회전하면 가로, 세로 길이가 서로 바뀐다. 그래서 바뀐 길이만큼..
문제 링크 : https://www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 주사위를 수직으로 쌓을때 서로 맞닿은 부분의 눈이 같아야하고 전부다 쌓았을 때 양옆 주사위 눈의 합의 최대값을 구하는 문제이다. 주사위 눈은 1-6, 2-4, 3-5가 서로 위아래로 짝지어져있기 때문에 반대편은 자동적으로 따라온다. 나는 주사위 눈을 짝지어서 배열에 저장했다. 전체 주사위를 돌면서 저장한 주사위 눈의 짝에서 값을 찾고 반대쪽을 다음 대상으로 바꿔가면서 반복문을 진행했다. ..
문제 링크 : https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, www.acmicpc.net 엄청 헤매다가 겨우 다시 푼 문제이다. 알고리즘 자체는 쉬운건데... 어디서 틀렸었던건지 아직도 모르겠다. 주어진 s가 3자리 이하라면 각 자릿수가 모두 같은지 체크하고 같다면 그 문자 두개 출력한다 아니라면 1부터 시작해서 s 길이만큼 새로운 문자 만들어서 체크하면 된다. from sys import stdin input = stdin.readline s ..