본문 바로가기

전체 글218

백준 12605 단어순서 뒤집기 (자바) 백준 단어순서 뒤집기 문제입니다. 부족한 부분이 있거나, 효율적인 코드가 아니라면 댓글 부탁드리겠습니다.!! 먼저 문제부터 해석해 보겠습니다. 위 문제의 경우 스택을 몰라도 풀수있는 문제이므로, 스택을 이용한 방법, 스택을 이용하지 않는 방법 2가지로 풀수 있지만, 저는 스택을 이용해 풀어 보겠습니다. 문제의 규칙을 보겠습니다. 1. 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때 2. 단어들을 반대 순서로 뒤집어라 3. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다 4. 각 행은 알파벳과 스페이스로만 이루어져 있다. 단어 사이에는 하나의 스페이스만 들어간다. 5. 첫 행은 N이며, 전체 케이스의 개수이다 6. N개의 케이스들이 이어지는데, 각 케이스는 스페이스로 띄어진 단어들.. 2022. 8. 9.
백준 1935 후위 표기식2 자바 백준 후위표기식2 문제입니다. 부족한 부분이 있거나, 효율적인 코드가 아니라면 댓글 부탁드리겠습니다.!! 먼저 문제부터 해석해 보겠습니다. 이런 중위 표기식을 컴퓨터가 연산하기 쉽도록 바꾼것이 후위 표기식입니다. 후위 표기식은 폴란드 표기법이라고 하며, 자세한 내용을 링크를 첨부하겠습니다. 문제의 규칙을 살펴 보겠습니다. 1. 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26)가 주어진다. 2. 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 3. 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다 4. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에.. 2022. 8. 9.