코딩,안되면 될때까지

solved.ac 난이도 : GOLD5 백준 14500번- 파이썬 풀이 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net -구현,브루트포스,DFS 위와 같은 도형 다섯가지가 있을때 보라색을 제외하곤 전부 DFS를 통해 구현할 수 있다. DFS를 통해 회전 또는 대칭을 이룰수있는 각각의 모양을 전부 만들 수 있다. -DFS 알고리즘- 우선 매개변수로 현재 그래프의 위치, 합, dfs횟수를 설정한다.(dfs(i,j,sum,cnt) 이때 dfs의 cn..

solved.ac 난이도 : GOLD5 백준 14503번- 파이썬 풀이 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net -구현,시뮬레이션 이 문제의 핵심은 다음 두가지다. 방향이 d일때 왼쪽으로 회전한 뒤 방향은 (d+3) % 4가 된다.(북쪽 : 0, 동쪽:1 , 남쪽 = 2, 서쪽 = 3) 인접한 4방향을 탐색하면서 로봇청소기가 이동가능한 방향일시 바로 이동하고 탐색을 멈춘다. 우선 로봇청소기가 왼쪽으로 회전할때 X좌표와 Y좌표의 변화를 ..

solved.ac 난이도 : GOLD4 백준 17144번- 파이썬 풀이 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net -구현,시뮬레이션 이 문제를 풀때 가장 중요한것은 두가지다. 첫번째는 모든 구역에서 확산이 동시에 일어난다는 것, 그리고 미세먼지가 있는 구역에도 확산이 일어난다는 것이다. 문제를 풀때 미세먼지를 확산시키는 함수, 공기청정기를 작동시키는 함수를 따로따로 구현해 보았다. 먼저 미세먼지를 확산시키는 함수를 살펴보자. 먼저나는 이..

solved.ac 난이도 : GOLD5 백준 16234번- 파이썬 풀이 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net -구현,DFS,BFS 이 문제의 해결 아이디어는 다음과 같다. 1. 먼저 국경선을 열지 말지 결정하는 함수를 만든다. 2. 국경선을 전부 열었다면 인구를 문제에 나온 조건에 맞게 이동시킨다. 3. 반복문을 돌면서 더이상 인구이동이 불가능할때까지 위 2번을 반복한다. 생각보다 해결 아이디어는 어렵진 않았지만 위 1..

solved.ac 난이도 : silver3 백준 11659번- 파이썬 풀이 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net -누적합 배열의 각 위치별 누적합을 구한다. b까지의 누적합을 구한후 (a-1)까지의 누적합을 빼면 a부터 b까지의 누적합을 구할 수 있다. 예를들어 다음과 같은 배열을 살펴보자 다음 배열에서 2~4구간의 합을 구해보자 인덱스 0 1 2 3 4 5 원소 1 2 3 4 5 6 누적합 1 3 6 10 1..

solved.ac 난이도 : silver4 백준 11866 번- 파이썬 풀이 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net -시뮬레이션 keypoint : K번째 수를 구하기 위해선 배열에서 인덱스를 K로 나눴을때의 나머지가 K-1인 인덱스를 구하면 된다. 배열과 배열의 인덱스를 을 큐에 넣은 다음 하나씩 큐에서 꺼낸다. 큐에서 추출한 원소의 인덱스가 위 keypoint를 만족한다면 result 배열에 삽입한다. 큐에서 추출한 원소의 인덱스가 위 keypoint를 만족하지 않는다면 추출된 인덱스에 큐의 길이를 더해서 큐의 맨 ..

solved.ac 난이도 : GOLD5 백준 1107번- 파이썬 풀이 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net -완전탐색,브루트포스 알고리즘 채널 N의 범위가 0

solved.ac 난이도 : GOLD5 백준 15686번- 파이썬 풀이 (삼성전자 sw역량테스트) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net -구현,브루트포스 알고리즘 이 문제는 경우의 수를 사용하면 어렵지 않게 풀 수 있는 문제다. 각 집을 기준으로 거리가 가장가까운 치킨집을 구한후(치킨거리) 그 거리들을 더해주면 된다.(도시의 치킨거리) 이때 어떤 치킨집을 선택하느냐에 따라 도시의 치킨거리 값이 달라진다. 따라서 ..