th42500의 TIL

그동안 여러번 도전했다가 못풀고 그냥 넘겼던 괄호 변환을 다시 도전해서 해결했다 🔥 https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 문제에 나와있는 문자열 변환 과정을 천천히 따라가며 구현하는 것이 가장 좋은 문제 포인트 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 ..

https://programmers.co.kr/learn/courses/30/lessons/64061?language=java 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 알고리즘을 공부하기 전에는 풀지 못했던 어려웠던 문제인데, 지금은 20분도 안걸려서 풀어내는 쉬운 문제가 되어 버렸다. ✔ 입출력 예시 💡 포인트 1️⃣ 게임화면에서 크레인이 움직이는 위치는 1번부터 시작 2️⃣ 인형이 없는 곳(0)에서는 크레인을 작동시켜도 아무런 일도 일어나지 ❌ 3️⃣ 사라지는 인형은 크레인으로 들어올린 인형과 바구니 제일 상단 위에 있는 인..

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번을 살펴보자. 위의 그림과 같이 계산이 된다는 점은 써보면 계산해본다면 누구나 알 수 있다. 문제는...