백준128 [백준 10799/c++] 쇠막대기 분명 의도는 스택을 이용해서 푸는 문제이지만 단순히 수만 세고 요소의 출력이 없었기에 쉽게 앞의 요소를 카운트와 이전 요소를 참조하도록 하여 풀 수 있는 문제였다 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net #include using namespace std; int main(){ int cnt=0; char pre=0; int ans=0; string s; getline(cin, s); for(int i=0; i 2022. 7. 7. [백준 10845/c++] 큐 이전 집합문제와 같은 문제다 큐라는 문제이름처럼 큐를 사용하되, 큐를 사용해서 선입선출을 사용하면 간단히 풀리는 문제다 queue로도 풀리지만 dequeue 연습해볼겸 디큐를 사용하여 풀어보았다 사실 저 코드에서 dequeue 를 queue로 바꿔도 잘 돌아간다 큐의 확장기능이 디큐이기 때문이다 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include using namespace std; int main(){ ios_ba.. 2022. 7. 7. [백준 11729/c++] 집합 시간초과가 되지 않도록 비트연산을 사용가능한지, memset 을 사용 가능한지 ios_base::sync_with_stdio(false); 등등 여러 방법을 통해 빠른 연산 능력을 구현가능한지를 묻는 문제이다 논리야 너무 간단했지만 처음 제출했던 코드에서 왜 틀렸는지 모르겠어서 5시간 넘게 붙잡고 맞왜틀! 거리고 조금씩 고쳐서 제출했더니 세상에... 내 제출로 인한 틀렸습니다만 한페이지다 민망 하하... 처음부터 전체적으로 다시 고쳐서 해결하였다 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acm.. 2022. 7. 6. [백준 1018/c++] 체스판 다시 칠하기 이중 벡터를 사용하는 문제이다 vector ar(n, vector(m)); // (m) 대신 (m, 5)를 넣으면 내부 값을 5로 초기화 한다 위의 코드는 아래에서 쓴 것인데, 벡터안에 벡터를 넣었고, ar 이라는 벡터명이며 ar[n][m] 의 크기를 갖는 이중 벡터를 선언, 데이터를 입력하여 문제에 사용하였다 8x8 인덱스 내에서 돌때 가로 인덱스+세로 인덱스의 합이 짝수, 홀수일때를 각각 이용해서 비교하였고 bw wb 의 경우를 따로 두 번 돌지 않고 한번의 확인으로 b로 바꿀때 w로 바꿀때를 모두 체크해서 두 경우를 함께 카운트 하여 개선하였다 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 .. 2022. 7. 5. 이전 1 ··· 23 24 25 26 27 28 29 ··· 32 다음