본문 바로가기

구현23

[백준 1339] 단어 수학 www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 백트래킹 문제여서 백트래킹으로 풀었더니 답은 맞았지만 엄청나게 시간이 오래 걸렸다. 아래 제출한 기록이 백트래킹으로 풀었을 때 걸리는 시간이다. 백트래킹 로직은 1. 사용된 모든 알파벳을 담은 후 2. 각 알파벳에 숫자를 매칭시켜서 (백트래킹) 3. 최댓값을 구한 것이다. #include #include #include #include using namespace std; vector v(11); int .. 2021. 2. 9.
[백준 18870] 좌표 압축 www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 이걸 대체 어케 아는걸까... 인덱스와 값을 사용해서 푸는 문제이다. 정렬까진 알았는데 어떻게 활용해야 할지는 답을 봤다ㅠㅠ 로직은 다음과 같다. 값을 기준으로 오름차순 정렬된 배열을 돌면서 그 값의 인덱스에 해당하는 배열에 cnt값을 넣는다. 1. 인덱스와 값을 저장 2. 값을 기준으로 오름차순 정렬 3. 배열을 순회하며 해당 인덱스에 cnt값을 집어 넣는다... 2021. 2. 2.
[프로그래머스 2020 카카오 인턴십] 키패드 누르기 programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 간단한? 구현문제 핸드폰 자판 위치 나타낼때 row표시에서 오류가 났다. 주의하자 #include #include #include #include using namespace std; string solution(vector numbers, string hand) {.. 2021. 1. 21.
[백준 20055] 컨베이어 벨트 위의 로봇 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 으어..계속 틀린 문제 로직을 정리하면 1. 컨베이어 벨트가 움직임 2. 다음 칸에 로봇이 없고 내구성이 1이상이라면 로봇도 이동 3. 로봇을 추가 4. 내구성이 0인 곳이 k개 이상이면 stop 이다. 3에서 로봇을 추가할 수 있는 곳은 '올라가는 위치'이고 '내려가는 위치'에선 항상 로봇을 빼야한다. 따라서 로봇이 있는 지 확인하는 배열과 컨베이어 벨트의 내구성을 체크하는 두 배열을 선.. 2021. 1. 13.