본문 바로가기

SMALL

전체 글118

백준 9012번: 괄호 - StringBuilder 잘 활용하기(cf. sb.deleteCharAt(i)) https://www.acmicpc.net/problem/9012### 😊 잘한 점- () 패턴을 치환하여 문자열에서 차례대로 없애야겠다는 아이디어를 떠올린건 좋다.### 😢 부족한 점- 처음에는 문자열의 replace 함수를 써야겠다는 생각을 했다. 하지만 replace(")","") 이런식으로 사용하는건 해당 문자열에서 ")" 를 모두 지우는 코드다. 이렇게 하면 안된다.- 문자열을 동적으로 활용할 때는 **StringBuilder** 를 사용하자! 저번부터 느꼈지만, 문자열을 다룰 때는 웬만하면 StringBuilder 를 사용하는게 좋다. 상당히 많은 메서드를 제공하기 때문이다.- 여기서는 **sb.deleteCharAt(i)** 함수를 사용하였다.(치환이 아닌 '삭제' 기능을 이용!)- 또 .. 2024. 11. 17.

윈도우 함수 (1) 1. WHAT IS WINDOW FUNCTION?? IT IS...- 서로 다른 행의 비교나 연산을 위해 만든 함수이다. 성능 좋다.- GROUP BY 를 쓰지 않고 그룹 연산 가능!!! -> 데이터가 축소되지 않는다.- LAG, LEAD, SUM, AVG, MIN, MAX, COUNT, RANK 2. GRAMMERSELECT 윈도우함수([대상]) OVER ([PARTITION BY 컬럼] => 그룹연산 수행할 GROUP BY 컬럼[ORDER BY 컬럼 ASC|DESC] => 어떤 순서로..?! RANK 의 경우 필수적이다. SUM, AVG, MIN, MAX, COUNT 등은 누적값 출력시 사용한다.[ROWS|RANGE BETWEEN A AND B]) => 연산범위 설정, 이거 쓸 때 ORDER BY 절.. 2024. 8. 13.

[2] 2일차.. 오늘은 그래프 최단거리 BFS 이해하자 풀었다 !! 예에에에~~~ 확실히 여러번 보니까 이해가 가는군! 교수님께서 해주셨던 말씀이 생각난다. "처음보니까 어려운 건 당연한 거에요. 여러번 계속해서 반복해서 자꾸 보다보면 익숙해지고 쉬워져요" 감사합니다 ㅎㅎㅎ 그리고 이제 DFS 기초 문제들을 풀어보자! 1. DFS 요녀석... BFS와 이름은 비슷한데 또 달라서 나를 헷갈리게 해! 재귀함수 생각 잘해야겠다. 증말. 간단한 코드와 그렇지 못한 속내... 그래도 재밌다 재밌다 재밌다. 와하하. 2. 2024. 3. 1.

[1] 24.02.28(수) - BFS 기초 복습 몇번을 새로 시작하는지 모르겠다. 코딩테스트... 나의 실력... 계속 제자리를 맴도는 듯하다. 하지만 다시 해보자! 계속 인내와 끈기를 가지고 해보자! 우선 현재의 GOAL! 아래의 기초 문제들을 술술술 막힘없이 푼다. 흑흑... Node class 짜는 것부터 막힌다 ㅠㅠㅠ 그림 그려가면서! 이해하면서! 차근차근 해보자. 1. 이 문제 푸는 것도 오래걸렸다. ㅠㅠ Node class 에서 data = val; 을 val=data; 라고 하고... 하지만 어찌 저찌 풀었다. 우선 다음 문제로 넘어가보자! 2. 송아지 찾기 문제 이 문제도 해결했지만 여전히 오래걸렸다. 마지막에 level을 그냥 리턴하는게 아니라 level + 1 을 리턴한다는점! distance 배열을 이용하는 아이디어 기억해두자. 그.. 2024. 2. 28.

이전 1 2 3 4 ··· 30 다음

LIST

티스토리툴바