분류 전체보기
-
[BOJ - 18809] Gaaaaaaaaaarden (STL X, C언어)백준알고리즘 2020. 6. 1. 23:03
https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net STL을 사용하지않고 풀었다. 재귀함수를 통해 배양 토지의 위치를 결정하고 그리고 난뒤, 각각의 queue의 한 텀, 즉 각 큐 사이즈 만큼 돌아서 배양을 시키고 난뒤 꽃이 피는곳의 위치를 찾아서 값을 구한다. 오히려 C로 풀었을때 헷갈리지 않고 풀수 있는 문제라고 할수 있겠다.
-
[BOJ - 16637] 괄호 추가하기백준알고리즘 2020. 5. 30. 14:09
https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 간단한 완전탐색 문제다. 다만, 이 문제가 Solved에서 골드로 책정되는 이유는 문자열을 사용하면서 연산자의 양 옆의 인덱스를 조절하는 문제라 골드로 책정이 된것 같다. 문제의 아이디어와 핵심은 간단하다. 오퍼레이터와 값을 배열로 받는다. (벡터로 받으면 인덱스 값 알아내기가 까다롭다고생각한다) 이때, 오퍼레이터 하나를 연산하기 위해 양 옆을 연산시켜주는 과정을 하면된다. 문제를..
-
-
[BOJ - 17779] 게리맨더링2백준알고리즘 2020. 5. 15. 18:02
https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net 게리맨더링2 C언어로 풀어볼려고 노력해봤다. 일단, 평행사변형을 만들기 위한 함수와 만들어진 뒤에, 영역을나눈 뒤, 계산하는 함수를 통해 문제를 해결하는 방식으로 진행했다.
-
[카카오 블라인드 테스트] 방금 그 곡Programmers 2020. 5. 8. 03:22
https://programmers.co.kr/learn/courses/30/lessons/17683프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr조금 짜증나는 문제다.일단 함정이 두가지정도 있는데첫번째는 None 에 관한것이다.제대로 읽지 않으면 None 을 그대로 출력하게 하는데.. 그러면 안된다. (None)으로 출력하게 문자열로 리턴을 해줘야 한다.두번째는 들어오는 음계에 관해서다.음계가 C~A까지 정의가 되어있는데.. 이게 명시가 안되있다보니까.. 명시된 음계 이외에에도 들어가는 음계가 존재하게된다.이럴 경우 아예 없는 음계이기 때문에 나오지않는것으로..
-
[BOJ - 17070] 파이프 옮기기 1백준알고리즘 2020. 5. 7. 23:07
https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 www.acmicpc.net DP,DFS,BFS 그 어떤것으로 해도 C/C++일때 배열의 크기가 작아서 AC할 수 있을것같다. 근데 DFS로 짜면 시간이..