th42500의 TIL

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 💬 예제 이해하기 후위 표기식만 보고 우리가 평소 사용하는 중위 표기식처럼 계산하기는 어려우므로 먼저, 예제를 중위 표기식으로 바꿔보자. 1️⃣ 후위 표기식을 중위 표기식으로 바꾸어보며 연산 순서 파악하기 ※ 이렇게 중위 표기식으로 먼저 바꿔본다면 어떤 식을 먼저 해야할지 알 수 있다. (B*C) 👉 A+((B*C)의 결과) 👉 (D/E) 👉 ((A+(B*C))의 결과) - ((D/E)..

https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 💬 예제 설명 예제 입력 1의 경우를 예시로 들어보자. 첫째 줄에 단어의 수 N이 주어지고, 다음 N개 줄에 A와 B로만 이루어진 단어가 한 줄에 하나씩 주어진다. 첫 번째 단어인 ABAB의 경우에는 아치형 곡선으로 쌍을 연결해 보았을 때 곡선이 겹치게 되므로 좋은 단어가 아니다. 두 번째 단어인 AABB의 경우에는 아치형 곡선으로 쌍을 연결해 보았을 때 곡선이 겹치지 않으므로 좋은 단어이다. 세 번째 단어..

오늘은 정말 그동안 너무너무 많은 시행착오 끝에 풀게된 백준의 괄호의 값 문제에 대해 포스팅 해보려 한다. () 👉 2 [] 👉 3 여기까지는 이해하는데 전혀 문제가 없었다. 그러나 구현할때 괄호의 쌍이 맞는지 어떻게 판단할 것인가? 에 대해 정말 많은 고민을 했던 것 같다. Stack을 이용하면 될 것 같다는 생각이 들었지만, 생각보다 문제가 까다로웠고 백준 채점결과도 틀렸습니다만 연이어 나올뿐이었다. 다른 사람들이 블로그에 올려놓은 풀이들을 보았지만 그마저도 안보고 구현하려니 마음처럼 되지 않아 Stack으로 풀던 코드를 모두 지우고 다시 그림을 그리며 생각해 보았다. 💬 예제 이해하기 입력 예제 1번을 살펴보자. 위의 그림과 같이 계산이 된다는 점은 써보면 계산해본다면 누구나 알 수 있다. 문제는...

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 효율 👉 메모리 : 15760 KB 👉 시간 : 164 ms 👉 코드 길이 (주석 및 print()함수 제외) : 1430 B ✔ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { //..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 코드 효율 👉 메모리 : 14124 KB 👉 시간 : 124 ms 👉 코드 길이 (주석 및 print()함수 제외) : 1029 B ✔ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main ..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 효율 👉 메모리 : 45612KB 👉 시간 : 600ms 👉 코드 길이(주석 포함) : 2503B ✔ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { // 회의실 배정 static class M..