본문 바로가기

공부12

Stack과 Queue BOJ 10845, 9012, 4949 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net https://www.acmicpc.. 2022. 5. 26.
소수의 굴레 BOJ 1978,1929, 2581 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한.. 2022. 5. 6.
BOJ 2455 지능적이게 풀지 못 한 문제.. https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 오랜만에 문제를 푸는 거라 진짜 쉬운 걸로 워밍업을 하려고했는데.. 두번의 실패를 겪었다... 집중을 잘 못했던 건지.. 그냥 멍청했던건지.. 뭐 둘 다인 것 같다. 이 문제는 4개의 역 중에서 기차에 가장 사람이 많았을 때 사람의 수?를 구하면 되는 문제였다. 탄사람과 내린 사람의 차이를 첫번째 역에서 탄 사람에 더해가면서 그 중 가장 큰 수를 구하면 된다. 처음 코드는 진짜 풀면서도 이렇게 하는.. 2022. 3. 4.
나의 휴학 계획을 세우다. 나는 휴학을 했다. 휴학하는 동안 무의미한 시간을 보낼 것 아닐 것이었기 때문에 시간표를 짰다. 사실 이대로 지킬 수 있을지 잘 모르겠지만.. 최대한 지키려고 노력해야한다.. ㅠ 이번 몰입교육을 통해 내가 얼마나 부족한지 더 배울 수 있는 시간이었던 것 같다. 몰입교육하고 나서 얻은건 ... 동기부여..? 정도인 것 같다.. 그래도 좋은 사람들을 만나서 다행이었다. 솔직히 공부는 꾸준히 할 수 있을 것 같다. 앉으면 뭐라도 할 것 같아서.. 가능할 것 같은데 운동은 꾸준히 할 수 있을까..? 요즘 진짜 살이 많이 쪘다. 옷이 안 맞다기보다 핏이 달라졌다는게 느껴진다.. 내 스스로 너무 잘 알아서 문제다.. 이왕 하는김에 올바른 자세로 코딩할 수 있게 거북목 교정 스트레칭 엄청해야겠다.. 2/28 에 첫 .. 2022. 3. 2.