꾸르꾸르

2018. 9. 19 에 쓰여진 글입니다. 문제링크 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 풀이방법을 설명하면 먼저 입력받을때 16진수 문자로 입력받은 것을 arr배열에 int형으로 바꿔서 저장해줌 1번 테케로 예를 들면 1B3B3B81F75E 이것이 입력으로 들어오니까 arr배열에 1 11 3 11 3 11 8 1 15 7 5 14 를 저..

2018.1.17 에 쓰여진 글입니다. 문제링크 https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net 풀이방법 일단 이문제는 바로 이전글에 포스팅한 안전구역과 비슷한 느낌의 문제이다. 재귀..

2018.1.2에 쓰여진 글입니다. 문제링크 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어 www.acmicpc.net 풀이방법 DFS를 연습할수 있는 아주 좋은 문제 기본 로직은 다음과 같음 1. 가장 높은 ..

2017.12.28에 쓰여진 글 입니다. 문제링크 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net 풀이방법 풀이방법은 큐를 이용한 BFS 돌리기를 쓰면 된다. BFS의 기본중의 기본 문제..

2017.10.7에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이방법 0점부터 100점까지 score 배열을 만들어놓고 score[점수] 배열에다가 해당 점수의 인원수를 저장하는 방식으로 푼다. 그리고 for문으로 0점부터 100점까지 돌면서 최빈수를 저장한다. 자세한건 코드참고.. 소스코드 #include #include ..

2017.10.25에 쓰여진 글입니다. 문제링크 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 풀이방법 뭐 딱히 풀이방법이라고 하면.. dp의 풀이는 역시나 점화식을 이쁘게 세워보는것.. 뒤부터 생각해..

2017.10.16에 쓰여진 글 입니다. 문제링크 https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이방법 갓갓 stl 소팅을 이용해주면 되는데 이때 조건을 주는 소팅을 한다. 두가지가 같을때 처리해주는로직만 넣어주면 만사 OK 자세한건 코드에 있는 주석을 참고! 소스코드 #include #include //vector 위한 헤더 #include //sort 위한 헤더 #include //pair 위한 헤더 using namespace std; vector v; //회의실 사용,끝나는 시간 저장하는 벡터 int cmp(const pair &a, const pai..