본문 바로가기

분류 전체보기

[GitHub] Contribution이 초록색이 안된다면? 참으로 대성통곡하지 않을 수 없는 일이 일어나고 말았다.요 근래 공부 좀 하겠다고 열심히 코딩도 하고 커밋을 했건만나의 contribution을 나타내는 그래프가 회색빛이 돌고 있었기 때문이다.이런 일이 일어나는 이유는 다음과 같다. gitconfig 파일에 등록되어 있는 나의 이름과 이메일이 내 github에 있는 이름과 이메일이랑 동일 해야지 contribution이 활성화 된다. 이를 위한 해결방법은 다음과 같다. 1. 내 깃허브 이름과 이메일을 확인한다. 우선 내 깃허브 이름은 우측 상단 내 아이콘을 누르면 바로 보인다.(필자의 경우는 SimKiSeong에 해당한다.) 그 다음 settings 버튼을 눌러서 왼쪽에 Emails를 누르게 되면다음과 같이 이메일을 확인 할 수 있다. 2. gitcon..
[C++] 백준 BOJ 3023 마술사 이민혁 문제링크 : https://www.acmicpc.net/problem/3023 배열을 입력받는 문자보다 크게 설정해 놓고 그 배열 안에 좌우 대칭과 상하 대칭을 시키는건 누구나 생각하게된다.그러나 막상 카드를 복사하려면 한번 생각보다 쉽지 않다고 느낄 수 있는사람이 있을 거라고 생각한다.내가 생각하는 이 문제의 키워드는 다음으로 정리했다. ① 카드복사의 방법② 에러의 위치 1. 카드 복사의 방법 사실 상하를 먼저 할지 좌우를 먼저할지는 크게 상관은 없다.(결과가 같기 때문)문제는 위치를 잡는데 있다. 좌우 대칭을 기준으로 말하면 복사할 위치는 한칸씩 오른쪽으로 가면서복사 기준이 되는 위치는 한칸씩 왼쪽으로 가면 된다.이때 각각의 시작점만 잘 잡아주면 된다. 2. 에러의 위치 에러의 위치가 0부터 시작이 ..
[C++] 백준 BOJ 16236 아기 상어 문제링크 : https://www.acmicpc.net/problem/16236 문제를 읽고나면 문제의 조건이 매우 까다롭다는 걸우리 모두 공감 할 수 있다.자신이 먹을 수 있는 물고기의 개수를 새면서BFS를 이용해 가까운 먹이를 찾고가까운 먹이가 여러개일경우 위쪽에 있는 지 같은 래밸이라면 왼쪽에 있는지 확인해주면 된다.그래서 이번에 내가 고민한점은 다음과 같다. ① bfs를 이용한 서치② 답이 여러개일 경우 우선순위에 맞게 처리③ 상어 객채 처리 1. bfs bfs를 이용하여 탐색을 할때 중요한점은 지난 점을 다시 지나지 않는 것이였다. 이를 위해 바다속과 똑같은 크기의배열을 만들어 search할 때 마다 들린곳은 처리 해주었으며 먹이를 먹은 경우 그 곳에서부터 다시 bfs를 시작하게 만들었다. 2...
[C++] 백준 BOJ 7569 토마토 문제링크 : https://www.acmicpc.net/problem/7569 백준에 보면 토마토 문제가 2개가 존재한다.하나는 2차원 상의 토마토 문제이고이번 문제는 3차원상에 존재하는 토마토상자에 대해서 문제를 풀어야 한다.문제는 단순하게 BFS를 이용하면 풀리게 되며 3차원인것만 주의해서 풀어주면 된다. 이번문제는 다음과 같은 점을 유의하면서 풀어보자① BFS 구현② 토마토가 익어가는 방향③ 결과에 따른 출력 값 1. BFS구현 모든 익은 토마토를 매회 차 마다 확인하면 매우 손해 기 때문에이번 문제에서는 새로 익은 토마토를 기준으로 새로 익은 토마토만 확인해 나갈 것이다.처음 입력을 받을때 익은 토마토를 넣고익은 토마토가 다른 토마토를 익힐때익게된 토마토만 다시 큐에 넣게 된다. 2. 토마토가 익..
[C++] 백준 BOJ 10815 숫자카드 문제링크 : https://www.acmicpc.net/problem/10815 숫자가 매우 크기 때문에 누가 봐도 브루투 포스로 풀면 안된다는 것을 알 수 있을 것이다.입력을 받은 배열을 가진채로 입력을 받을때마다그 값이 미리 받은 배열에 있는지 확인하는 생각을 먼저 할 수 있을 것이다.그러면 우리가 좋아하는 이분탐색으로 이 문제를 풀 수 있지 않을까 하는 고민을 한다.이를 위해선 2가지 를 고민해 봐야한다. ① 상근이가 가지고 있는 숫자카드 배열의 Sorting② Sorting된 배열을 이분탐색으로 검색 1. Sorting Sorting의 경우 C++ algorithm라이브러리에서 가져다 쓰면 nlogn의 시간 복잡도가 나오니까우선 별 문제 없이 쓰도록 하자. 2. BinarySearch Binary..
[IntelliJ] 프로젝트에서 Run이 활성화 안되어 있을 때 IntelliJ에서 프로젝트를 만들어서 열심히 코딩을 했고 Run해보려고 하니까다음과 같이 Run버튼이 회색으로 되어서 클릭조차 불가능 했네요. Jdk를 잡고 있는데도 어떻게 빌드해줘야 될 지 설정이 안되어 있어서 그런거 같아요.저는 그래서 직접 Configuration을 설정해줘서 오류를 해결해 보았습니다. 1. 오른쪽 위에 있는 Add Configuration 버튼을 눌러주세요 2. Add Configuration 창 왼쪽에 있는 + 버튼을 눌러주세요 3. 목록에서 Application을 선택해 주세요 4. 메인클래스가 될 클래스를 입력해 주세요. 5. 그 후 OK버튼을 눌러 주세요 6. 그러면 이제 다음과 같이 돌릴 수 있게 됩니다. 일단 이러면 해결은 되는데 프로젝트를 생성할 때 마다 아직 저는 ..