분류 전체보기 91

[BaekJoon] 풍선 터트리기

https://www.acmicpc.net/problem/2346 덱이나 벡터로 풀 수 있는 무난한 문제라고 생각한다. 하지만 이번에 공부해본 연결 리스트로 풀어보기로 한다. 구현에 시간이 걸리고 코드도 길어지지만, 근본을 사용해보자 #include #include using namespace std;int N;int n = 1;vector answer;struct Node{ int value; int idx; Node* next; Node* prev;};Node* node = NULL;void addNode(int m){ if (node == NULL) { node = new Node(); node->value = m; node->..

[자료구조] 단방향 연결리스트

요즘 회사 면접을 보며 느끼는 것은 신입에게 기본기가 참 중요하다는 것이었다.알고리즘, 자료구조, 기본적인 구현 능력 등등... 어느 순간부터 기본기를 조금이라도 꼬아서 내면 대답을 어물쩡하는 나자신을 발견할 수 있었다 "연결리스트를 역으로 출력하려면 어떻게 해야하나요?""엄.... 이전 주소값을 저장해서 리스트의 값들을 타고 올라가면 되지 않을까요?" (자신감 없음) 그래서 부끄러움을 무릅쓰고!! 태초마을로 돌아갔다는 심정으로! 자료구조를 하나하나 구현해보기로 했다. ai의 도움 없이 자료구조를 직접 구현해보는 것이다 오늘은 단방향 연결리스트를 구현해보았다. #include #include using namespace std;struct Node{ int value; Node* next;..

Study 2026.03.06

[Unity] Illegal byte sequence encounted in the input 에러 해결방법

1. Illegal byte sequence encounted in the input 오류는2. 해당 프로젝트 파일의 경로 중 한글이 있거나3. 기기의 이름이 한글이 포함되어 있으면 발생한다 서버 실습을 하다가 처음 보는 오류가 발생했다 // DNS string host = Dns.GetHostName(); 문제가 된 부분은 저 호스트를 선언하는 부분이었다해당 프로젝트의 경로 중 한글이 없는데도 이상했다 찾아보니 사용자 기기 이름에 한글이 있어도 발생한다고 한다 -참고 링크- C# HttpRequest Illegal byte sequence encounted in the input. 에러유니티에서 HttpRequest를 통해 요청을 보내면 다음과 같이 에러가 발생한다.medium.com Dn..

Unity 2026.02.09

[Unity] CsvHelper를 통한 대사 출력 구현 (2)

[Unity] CsvHelper를 통한 대사 출력 구현 (1)* 이 첫번째 글은 CsvHelp 라이브러리를 적용하며 생긴 오류 과정을 서술합니다문제 해결방법: 프로젝트별 라이브러리별 종속성 버전을 확인하기 이전에 만들었던 포폴의 코드를 변경하는 과정을sicarope-dev.tistory.com* 이전 글에서 이어집니다. 두번째 글은 CsvHelper 라이브러리를 적용하며 대사를 출력하는 과정을 서술합니다. 이제 오류는 전부 해결했으니 어서 CsvHelper를 적용해보자!CsvHelp를 적용한다면, 이전에 csv에서 streamReader와 split으로 대사를 긁었던 코드와 조금 다르게 작성된다 using System.Collections.Generic;using System.IO;using Unit..

Unity 2026.02.03

[Unity] CsvHelper를 통한 대사 출력 구현 (1)

* 이 첫번째 글은 CsvHelp 라이브러리를 적용하며 생긴 오류 과정을 서술합니다문제 해결방법: 프로젝트별 라이브러리별 종속성 버전을 확인하기 이전에 만들었던 포폴의 코드를 변경하는 과정을 기록해본다. 이번에는 NPC의 대사를 저장된 CSV에서 차례로 가져와 출력해보는 기능을 구현할 것이다 처음에는 이 블로그에 적혀진 방법대로 시행했다. Unity에서 엑셀파일, csv파일 데이터 읽기(겁나 상세하게 적음)저 엑셀파일 저장하는거 부터 한글 다 깨지고... 첫 도전은 오래 걸리고 낯설고 힘들지만 그 과정에서 인내를 얻고 끝에는 뿌듯함과 앞으로도 할 수 있을거란 자신감을 갖게 되는 거 같습니다.dongsik-blog.tistory.com 그럼에도 불구하고 딕셔너리에 대사가 저장되지 않는 오류가 발..

Unity 2026.02.01

[C++] Call by reference vs Call by Value 시간복잡도

Call by reference는 참조 방식으로, 함수의 매개변수에 변수의 주소를 넘겨준다. 따라서 함수 내에서 입력받은 매개변수를 수정할 때, 원본 변수도 바뀌게 된다. 반면 Call by Value는 값 방식으로, 함수의 매개변수에 변수의 값을 전달한다. int a를 매개변수로 받아도 int a가 가진 "값"을 받는다. 가령 int a = 10일때, dfs(a) 라면 a가 아니라!! a가 가진 10이 전달된다. 때문에 함수 내에서 int a를 지지고 볶고 해도 원본과 독립적이며 원본 변수를 바꿀 수 없다. 어느때와 다름 없이 코테 문제를 풀다가, 똑같은 코드라도 함수 인자 전달 방식에 따라 성공과 실패가 갈라져 글을 작성하게 되었다 우선 내가 푼 문제는 백준의 '키 순서' 이다https://www..

Study 2026.01.08

[C#] new와 override 키워드

먼저 키워드를 다루기 전에 배경을 서술해보자(이하 메서드는 함수라고 칭할 것임. 엄연히 메서드가 클래스 내 함수를 칭하긴 하나, 나한텐 함수라는 말이 더 입에 잘 달라붙는다) 1) 다형성2) 그래서 new 키워드는 뭔데?3) 그럼 override는 뭔데?4) new와 override 결과물이 달라지는 마법5) new와 override 차이 1) 다형성 객체지향 언어의 특징 중 하나로, 동일한 함수가 상황에 따라 다르게 사용되는 기법이다 그 방법으로 오버로딩과 오버라이딩이 있으며, 오버로딩은 함수 이름은 같되, 입력받는 매개변수를 다르게 하여 각각 다르게 처리하는 것이다. (이는 계산기 프로그램을 만들때 사용하는 기법인듯 하다)오버라이드는 부모 클래스를 상속받는 자식 클래스에서, 부모 함수를 갈아끼워..

Study 2026.01.06

[BaekJoon] 요세푸스 문제

https://www.acmicpc.net/problem/11866 사람이 계속해서 원 모양으로 제거된다는 문제 힌트를 사용한다면, 어렵지 않고 무난하게 풀 수 있을 것이라 생각한다. 따라서 자료구조 큐를 사용해서 푸는 것이 정석일 것이다 하지만 이 문제를 블로그에 기록하는 이유는 이전에 보았던 코딩 테스트 실전에서 요세푸스 관련 유형 문제가 나왔는데, 시간을 너무 많이 잡아먹으며 겨우 풀었기 때문이다.... 당시엔 코테 경험이 부족했고 또 긴장을 아주 많이 해서 실수했다.ㅠㅠ 잊지 않고 기록하고자 올해 마지막 글을 써본다. 1) 정석대로 풀기 - 큐 활용 문제에서 말하는 대로 사람이 원을 이루며 앉아있음&원을 따라 제거하는 과정을 계속함 → 큐를 사용하면 제일 깔끔하다. N과 K가 7과 3으로 ..

[Unity] Awake vs. Start

유니티 생명주기 관련해서 공부하다가 잊지 않을겸 적게 되었다 유니티 생명주기 초반부는Awake → OnEnable → Start로 시작한다. (이후 FixedUpdate, OnTrigger~ OnCollision~, Update, LastUpdate로 진행된다) 더욱 자세한 내용은 공식 문서에서 확인할 수 있다 이벤트 함수 실행 순서(Execution Order of Event Functions) - Unity 매뉴얼Unity 이벤트 함수는 사전에 정해진 순서대로 실행됩니다. 실행 순서는 다음과 같습니다.docs.unity3d.com Unity에서는 상단의 체크박스로 오브젝트를 활성화/비활성화 할 수 있고하단의 체크박스로 오브젝트에 연결된 스크립트를 활성화/비활성화 할 수 있다. 이 차이로 인해 실행 ..

Unity 2025.10.20