# 시뮬레이션
[백준] 2578번 빙고 ★★
처음엔 4개의 함수를 별도로 만들어 우하향 대각선의 빙고 여부, 좌상향 대각선의 빙고 여부, 가로선의 빙고 여부, 세로선의 빙고 여부를 모두 체크해 빙고판의 라인의 개수가 3개 이상이 되는 시점일 때 값을 출력하는 방식으로 접근했지만 빙고 여부를 판별하는 함수의 작동에
[Section 2] 코딩 테스트 준비
사진은 퐁피두 센터에서 내려다본 파리 해지는 풍경 - 제일 행복했던 순간! 작품들 보다가 밖에 석양이 너무 예뻐서 뛰쳐나와서 구경했다. 피카소 칸딘스키 뒤샹 작품들을 두고 나올만큼 아름다웠던 🌇 오늘 너무 힘들었다... 어제 너무 힘들어서 오늘은 꼭 파이팅해서 해보자
[백준] 16236 아기 상어
문제 [골드3] https://www.acmicpc.net/problem/16236 > 해설 없이 스스로 풀었나요? O 시간은 오래걸렸으나 .. 시간초과 이슈를 해결하고 성공해냄! 문제 요약 처음 상어의 크기는 2이다. 상어의 크기보다 작은 물고기만 먹을 수 있다.
[백준] 17144: 미세먼지 안녕!(Java)
https://www.acmicpc.net/problem/17144연결리스트와 큐를 구현하여 BFS에 이용하였다.먼지 확산에는 한칸만 가면 되서 visited 체크는 하지 않았다.static 함수와 static 전역 변수를 사용 하였는데 사용법이 익숙치 않아서
백준-16235) 나무 재테크
백준-16235-G3) 나무 재테크 (https://www.acmicpc.net/problem/16235) \-N\*N사이즈의 땅에 M개의 나무를 심고 아래 작업을 K년간 반복한다. 이후 살아있는 나무의 수를 출력한다. ( 초기 땅의 양분은 전부 5이다. )
백준-5373) 큐빙
백준-3573-P5) 큐빙 (https://www.acmicpc.net/problem/5373)$3×3×3$ 칸으로 이루어진 정렬된 큐브에서, N번의 명령(한 면에서 시계 혹은 반시계 방향으로 돌리기)을 수행한 후의 큐브 상태를 구하는 문제이다.
(Python) 백준 14503. 로봇 청소기
로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 방은 $N \\times M$ 크기의 직사각형으로 나타낼 수 있으며, $1 \\times 1$ 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는
Baek_13460
오랜만에 수준이 높은 구현 문제를 풀어봤다.사실 겉으로는 골드1이지만 실제 난이도는 좀더 쉬웠고 어려운 점은 반례를 생각하는 점이었던 것 같다.두번 틀렸었는데 두 공이 겹치지 않음을 구현해야 했으며 빨간 공이 구멍에 빠진 후 파란공이 안빠져야지만 통과거나 파란공이 빠지
[백준] 17780: 새로운 게임 (Python)
BOJ 17780: 새로운 게임 https://www.acmicpc.net/problem/17780크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다.말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다.체스판의 각 칸은 흰색, 빨간색,
[백준] 1063번 킹 . python
' 1063번 킹'https://www.acmicpc.net/problem/1063열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다.체스판에는 돌이 하나 있는데, 돌과 같은 곳으로 이동할 때는, 돌을 킹이
[백준] 14719번 빗물
1열과 마지막열에는 물이 고일 수 없다.블록의 높이가 각각 다르기 때문에 구간별 블록의 높이의 최댓값을 구해준 다음 물이 고일 수 있는 부분의 값을 구해준다.
[백준] 17135: 캐슬 디펜스 (Python)
https://www.acmicpc.net/problem/17135성에 3명의 궁수를 배치할수 있는 모든 경우의수 체크가장 가까운 적 우선으로 잡음 ( 여러명이라면 가장 왼쪽 적 )
[백준] 2578번 빙고 . python
' 2578번 빙고 'https://www.acmicpc.net/problem/2578첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수를 입력값으로 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진
[백준] 19237: 어른 상어 (Python)
BOJ 19237: 어른 상어 https://www.acmicpc.net/problem/19237상어에는 1 이상 M 이하의 자연수 번호가 붙어 있고, 모든 번호는 서로 다르다.N×N 크기의 격자 중 M개의 칸에 상어가 한 마리씩 들어 있다.상어가 뿌리는 냄새
17144 - 미세먼지 안녕(G4)
https://www.acmicpc.net/problem/17144시뮬레이션 문제로, 사방탐색을 제외하면 별도의 특별한 알고리즘은 사용하지 않았다.대개 헷갈릴 부분이 '미세먼지의 확산'을 구현하는 것이라고 생각되는데, 완전탐색으로 해당 기능을 수행하면 확산이
[백준] 2571: 색종이 - 3 (Python)
BOJ 2571: 색종이 - 3 https://www.acmicpc.net/problem/2571검은색 색종이의 수와 각 색종이를 붙인 위치가 주어질 때 잘라낼 수 있는 검은색 직사각형의 최대 넓이를 구한다.종이가 붙는 위치를 모두 1로 초기화한다.종이가 붙은
[백준] 2980번 도로와 신호등 . python
' 2980번 도로와 신호등 'https://www.acmicpc.net/problem/2980도로의 시작은 0미터이고, 끝은 L미터인 지점이다.D는 증가하는 순서로 주어지며, 같은 위치에 있는 신호등이 두 개 이상 있는 경우는 없다.신호등의 개수 N과 도로의
[백준] 10709번 기상캐스터 . python
' 10709번 기상캐스터 'https://www.acmicpc.net/problem/10709정수 H, W (1 ≦ H ≦ 100, 1 ≦ W ≦ 100) 가 공백을 사이에 주고 주어진다.이어진 H 개의 행의 i번째 행 (1 ≦ i ≦ H) 에는 W문자의 문