Kiki Devlog

코딩 테스트 보기 전에 C++ 손풀기로 매번 푸는 dfs문제. 매번 풀 때마다 풀이가 달라지는걸 보는것도 재미있다. 풀고 비교해 보니 이전에 풀었던 코드는 visited vector를 손수 for문으로 초기화했었다. vector 초기화 방법을 몰랐나보다. 이번에는 재 그래도 조금씩 발전하면서 깔끔해지는 중. #include #include #include using namespace std; int dx[4] = { 0,0,-1,1 }; int dy[4] = { 1,-1,0,0 }; queue q; int bfs(vector &picture,vector & visited, int x,int y,int m,int n){ int count = 1; int curColor = picture[x][y]; int..

JDBC 실습 중 이클립스에서 mysql workbench의 데이터 베이스와 연동을 하려고 할 때 제목과 같은 에러가 발생했다. 해결법 : mysql workbench에 가서 ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY '자기가 설정한 비밀번호'; FLUSH PRIVILEGES; 을 실행하여 권한을 준다. 그럼 잘 작동하는 것을 볼 수 있다.

푸는 방법을 알고도 long long int 를 넘어버리는 계산 결과 때문에 에러가 나는 걸 못찾아서 한참 걸렸다. 이틀 전에도 이랬는데 overflow 꼭 주의하자 풀이방법 아래 표에서 dp 계산 식을 도출한다. 내 코드 #include const long long flowDefender = 1000000000; const int maxNum = 201; using namespace std; int main() { long long dp[maxNum][maxNum] = { 0 }; int N;//n까지, 합 int K;//갯수 cin >> N >> K; for (int i = 0; i

문제 2178번: 미로 탐색 (acmicpc.net) 주의할 점(내가 틀렸던 부분) 1 . 현재 칸이 미로를 벗어나는지 확인 2. 입력받은 string에서 한글자는 char 인데 char을 int로 바꾸지 않고 바로 int형 이차원 벡터에 넣어서 벡터에 아스키코드 값이 들어간 것 3. 최단 경로 찾기를 DFS로 푼것(DFS는 시간 초과 남) BFS 로 푼 코드 queue를 사용한 bfs를 사용. #include #include #include #include using namespace std; queue q; int visited[100][100] = { false }; int dist[100][100] = {0}; int dx[4] = { 0,0,-1,1 }; int dy[4] = { 1,-1,0,0..

문제 1260번: DFS와 BFS (acmicpc.net) 풀이 dfs는 재귀를 사용했고 bfs 는 queue를 사용하여 구현했다. 주의할 점은 한 노드에 노드가 여러개 연결돼있다면 작은 번호 순으로 방문한다는 조건을 잊지 않는 것이다. (이 조건 때문에 첫,두번째 제출이 틀렸음. 그래서 sort 함수를 사용하여 노드를 정렬하고 bfs,dfs를 실행했다.) 코드 #include #include #include #include using namespace std; vector graph(1001);//각node에 연결된 node들 bool nodeVisit[1001] = {false}; vector answer; queue q; void dfs(int curNode) { nodeVisit[curNode] ..

VSCode(VSC, Visual Studio Code) 와 Visual Studio(VS) 의 차이를 찾다가, 내 수준에서 다시 정리해보려고 한다. Visual Studio - IDE 이다. (= 통합 개발 환경. 즉 에디터,빌더,디버거가 내장돼있음. 자세한 설명이 궁금하다면-> IDE란?) - VSCode에 비해 무거움(설치가 오래걸림) VSCode - 코드에디터이다. (VS와 다르게 컴파일 환경을 직접 구축 해야 빌드가 가능) - vsc는 따로 컴파일러(or인터프리터)를 깔아서 이 컴파일러(or인터프리터) 로 실행하라고 명령할 수 있음. (Visual studio 는 이미 컴파일러, 인터프리터가 내장돼있음) - Visual Studio 와 비교하면 훨씬 가볍다. Visual Studio의 에디터 기..

IDE(Integrated Development Environment) 개념 정리 IDE는 통합 개발 환경이다. (개발자를 위한 종합 프로그램) IDE의 일반적인 구성 - 텍스트 에디터 (= 소스코드 편집기. 언어 자동완성, 코드 작성 중 버그검사 등을 실행) - 빌더(Builder, = 로컬 빌드 자동화. 소스 코드를 바이너리 코드로 컴파일링해서 실행 결과를 보여줌) - 디버거(Debugger. 원본 코드에 몇번째 줄이 잘못됐는지 버그 위치를 알려줌) - 이 외에도 플러그인(UI 테마, 문법 검사기등의 다른 추가 기능을 설치할 수 있음) 등의 기능 있음 예시 - Visual Studio - XCode(맥용 Visual Studio 느낌) - Eclipse (java 기반 IDE) [참고] [별별 개발 ..

문제 2606번: 바이러스 (acmicpc.net) 후기 메모리 초과가 걸려서 vector을 모두 전역변수로 바꾸고 dfs를 중복으로 돌리지 않게 현재 번호의 컴퓨터가 이미 dfs를 실행했는지 bool값을 확인하고, 만약 bool 이 true(이미 실행함) 인 컴퓨터는 dfs를 돌리지 않도록 했다. (첫 if문) 틀렸던 점 반례를 생각하지 못함. 코드 32번 줄은 아래 반례와 같은 상황을 위해 추가하였다. 더보기 반례: 10 7 1 2 2 3 3 4 5 6 7 8 8 9 9 1 -->여기서 9도 바이러스에 걸리며 앞선 7,8이 바이러스에 걸림 정답: 6 내 코드 #include #include #include using namespace std; vector v(101);//각 번호에 연결된 comput..

유니티에서 script 생성시 기본으로 정해진 템플릿을 내 취향에 따라 바꾸는 방법. 이 방법은 한 프로젝트에만 적용된다.(모든 프로젝트에 적용시키려면 아래 참고글 확인! 방법 비슷함) 아래 방법들은 파일 탐색기에서 실행 1. Asset 폴더 아래에 ScriptTemplates 폴더를 생성 2. 생성된 ScriptTemplates 폴더에 "81-C# Script-NewBehaviourScript.cs.txt" 이름의 텍스트 파일을 생성 텍스트 파일의 내부 내용은 이렇게 작성(여기를 자신이 원하는 템플릿으로 자유롭게 변경 가능) // 텍스트 파일 내용 using UnityEngine; using System.Collections; public class #SCRIPTNAME# : MonoBehaviour ..

문제 코딩테스트 연습 - [1차] 다트 게임 | 프로그래머스 스쿨 (programmers.co.kr) 후기 처음에 string을 for(char c: dartResult) 로 했더니 안돼서 잘못 푼 줄 알았는데 stoi() 쓸 때 함수 인자가 null인 경우를 처리해주지 않아서 core dump가 난 것이었다. 이것만 빼면 에러는 딱히 없었다. 나는 숫자/ S,D,T / *,# 세가지 경우를 나누기 위해 각 stage에 해당된 계산이 끝나면 continue를 써서 다음 스테이지는 굳이 검사하지 않도록했는데, 아래처럼 각 스테이지를 if문 3개로 크게 나누는 방법도 있었다. if(숫자라면) else if(s,d,t라면) else{ --*,# 라면 } 내 코드 #include #include #include..