알고리즘/BOJ(백준)87 [ 백준-10799번 / 스택 ] 쇠막대기 1. 문제 쇠막대기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 17586 10630 7696 61.007% 문제 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점.. 2020. 3. 4. [ 백준-17413번 / 스택 ] 단어 뒤집기2 1.문제 단어 뒤집기 2 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 1810 932 762 52.228% 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, '') { tag = false; ans += '>'; } else { ans += ch; } } else if (ch == ' 2020. 3. 4. [ 백준-1874번 / 스택 ] 스택 수열 1. 문제 2. 소스코드 #include #include //#include using namespace std; int n, index = 1; stack seq; //vector ans; string ans; int main() { cin >> n; //for (int i = 0; i > num; while (index 2020. 3. 3. 이전 1 ··· 19 20 21 22 다음
