아이템 필터 이슈 내용 나는 주로 CRUD를 맡다 보니 트러블 슈팅이 주로 CRUD내용이다. 중첩 for문의 처리 처음 나는 아이템을 구매하면 구매한 아이템리스트를 따로 조회할 줄 알았는데 유저플로우와 프론트의 요청에 따라 한 화면에 "구매하지 않은 아이템", "구매한 아이템", "착용 중인 아이템"을 구분해서 데이터를 프론트에게 보내야 했다. 직관적으로 중첩 for문 이 생각났다. 하지만 나도 이제 어엿한 개발자가 되는 과정에서 중첩 for문 은 정말 피하고 싶었다. 중첩 for문을 사용한다면 아래의 그림과 같이 되었다. ItemList를 쭉 나열한 뒤 각각의 for문으로 상태를 파악하여 필터링을 하는 구조이다. 시간복잡도는 O(n²)이다. 지금 현재는 아이템의 개수가 50여 개 이므로 큰 문제는 아니..

춤 춤 - 백준 - 4836번: 춤 입력은 여러개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 창영이가 춘 춤이 주어진다. 각 춤은 1000스텝을 넘지 않는다. 각 스텝 알파벳 소문자로 이루어져 www.acmicpc.net 문제가 무척 길어서 읽다가 이해를 포기하는 사람이 많아서 제출 횟수가 적지 않을까? 하는 생각이 든다. 문제를 풀기 위해 알고리즘적으로 알아야 하는 개념은 딱히 없었던 것 같고 자바의 문법을 어느정도 다루느냐와 문제를 읽는 끈기가 중요한 것 같다. 규칙 1. dip은 jiggle을 춘 다음이나 다다음, 또는 twirl을 추기 전에 출 수 있다. 2. 모든 춤은 clap stomp clap으로 끝나야 한다. 3. 만약 twirl을 췄다면, hop도 춰..

후위 표기식 2 후위 표기식2 - 백준 - 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 후위표기법 (postfix notation) 역폴란드 표기법(RPN, reverse Polish notation) 또는 후위 표기법(후치 표기법)(postfix notation)은 연산자를 연산 대상의 뒤에 쓰는 연산 표기법이다. 수식을 계산할 때 특별한 변환이 필요 없이, 수식을 앞에서부터 읽어 나가면서 스택에 저장하면 된다는 장점이 있다. 중위표기법에서는 연산자의 우선순위가 모호해서 괄호가 필요한 경우가 ..