본문 바로가기

알고리즘/BOJ(백준)87

[ 프로그래머스 / Stack ] 탑 (풀이) 1. 문제 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr 문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑에서 발사한 신호는 높이가 7인 네 번째 탑이 수신하.. 2020. 6. 24.
[ 프로그래머스 / 구현 ] 다리를 지나는 트럭 (풀이) 1. 문제 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7,.. 2020. 6. 24.
[프로그래머스 / 완전탐색 ] 숫자 야구 1. 문제 코딩테스트 연습 - 숫자 야구 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr 2. 소스코드 - 가능한 숫자의 모든 경우의 수는 9 x 8 x 7 = 504가지. - 비교하는 숫자의 최대 개수는 100 - 504 x 100 = 50,400 약 5만이므로, 그냥 기본적인 완전탐색으로 충분하다. 이에 DFS로 숫자를 만들고, 3자리가 된 경우 정답여부를 확인했다. - 숫자를 편하게 비교하고, DFS를 편하게 하기 위해서 vector에 숫자를 담았다. - 프로그래머스 완전불편함. #include #include using namespace std; vector number; vector input; int used[1.. 2020. 6. 23.
[ 백준-11654번 ] 아스키 코드 1. 소스코드 - 매우 간단한 문제. #include char input; int main() { //1 //scanf("%c", &input); //printf("%d", input); //2 printf("%d", getchar()); return 0; } 2020. 6. 23.

티스토리툴바