전체 글(345)
-
20240402_StringBuilder
오늘의 TIL은 C#에서 String을 다룰 때 사용되는 StringBuilder에 대한 내용이다. StringBuilder(이하 SB)란 SB는 String(문자열)을 Build(건축)하는 것으로 문자열을 수정할 때 사용되는 클래스이다. C#에서 String은 직접 수정할 수 없다. String의 값을 수정하는 경우에 기존의 String에 해당하는 값은 삭제하고 새로운 값을 생성하여 String에 연결하므로(값 형식의 특징) String의 값을 빈번하게 수정하는 경우에는 이로 인해 GC가 많이 발생하게 된다. 하지만 SB는 값을 수정하는 경우에 새로운 값을 생성하지 않고 SB 내부에서 값을 수정할 수 있게 만들어진 클래스이다. 따라서 SB를 사용하면 불필요한 중간 값을 생성하지 않으므로 GC가 발생하지..
2024.04.02 -
20240329_금과 은 운반하기(프로그래머스)
오늘의 TIL은 금과 은 운반하기라는 프로그래머스의 문제에 대한 내용이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어느 왕국에 하나 이상의 도시들이 있다. 도시를 짓기 위해서는 도시를 짓는 장소에 금 a(kg)과 은 b(kg)이 전달되어야 한다. 각 도시에는 번호가 매겨져 있는데, i번 도시에는 금 g[i](kg), 은 s[i](kg), 그리고 트럭 한 대가 있다. i번 도시의 트럭은 오직 새 도시를 짓는 건설 장..
2024.03.30 -
20240328_A로 B 만들기(프로그래머스)
오늘의 TIL은 A로 B만들기라는 프로그래머스의 문제에 대한 내용이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 before와 after가 매개변수로 주어질 때, before의 순서를 바꾸어 after를 만들 수 있으면 1을, 만들 수 없으면 0을 return하시오. 제한 조건 0 < before의 길이 == after의 길이 < 1,000 before와 after는 모두 소문자로 이루어져 있다. 해결 방안..
2024.03.28 -
20240328_DFS(타겟 넘버)
오늘의 TIL은 DFS에 대한 내용이다. DFS(Depth First Search - 깊이 우선 탐색) DFS는 그래프 탐색 알고리즘에서 사용되는 개념인데 여기서 그래프는 여러 개체들이 연결되어 있는 자료 구조이고 탐색은 특정 개체를 찾을 때 사용하는 알고리즘이다. 즉, DFS는 여러 개체들이 연결되어 있는 상태에서 특정 개체를 찾는데 사용하는 방법으로 깊이 우선 탐색(한 노드에서 끝까지 탐색)하는 방법이다. 아래 이미지처럼 왼쪽 노드부터 오른쪽 노드로 가는 순서로 탐색을 만들었다면 왼쪽 마지막 노드까지 탐색한 후에 오른쪽으로 한 칸 가서 탐색을 반복한다. DFS는 대표적으로 아래의 문제를 풀 때 사용한다. 1. 최단거리, 최소시간을 구하는 경우 2. 연결되는 그룹의 개수를 구하는 경우 3. 모든 조합을..
2024.03.28 -
20240327_廻廻奇譚(회회기담)
오늘의 음악은 Eve - 『廻廻奇譚』 (Eve - 회회기담) 이다. 공식 PV(TV animation ver.) https://www.youtube.com/watch?v=1tk1pqwrOys&t=2s 공식 PV (Live Film ver.) https://www.youtube.com/watch?v=ijXeGqSRNJc 개인적으로 가사가 나오는 PV가 마음에 들어서 이것도 추가했다. 가사 더보기 Eve 廻廻奇譚(회회기담) (주술회전 1기 op) 有象無象人の成り 虚勢 心象 人外 우조우무조우 히토노나리 쿄세에 신쇼오 진가이 유상무상 사람의 됨됨이 허세 심상 인외 ああ 物の怪みたいだ 아아 모노노케미타이다 아아 괴물과도 같네 虚心坦懐 命宿し 쿄신탄카이 이노치야도시 허심탄회하게 목숨을 맡기니 あとは ぱっぱらぱな中身..
2024.03.27 -
20240326_HashSet, ref
오늘의 TIL은 HashSet과 ref에 대한 내용이다. HashSet https://learn.microsoft.com/ko-kr/dotnet/api/system.collections.generic.hashset-1?view=net-8.0 HashSet 클래스 (System.Collections.Generic) 값 집합을 나타냅니다. learn.microsoft.com C#에서 HashSet은 중복 값을 허용하지 않는 데이터 집합을 저장하는 컬렉션이다. HashSet의 특징 1. 중복 방지 - HashSet에 원소를 추가할 때, 이미 집합에 같은 원소가 있는 경우에는 추가되지 않는다. 2. 빠른 검색 - HashSet은 원소의 해시를 사용하여 저정하므로, 원소의 존재 여부를 빠르게 검사할 수 있다. 3..
2024.03.26