분류 전체보기(76)
-
[BFS] 프로그래머스 "카카오프렌즈 컬러링북"
https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 수행시간 : 30분 / 난이도 : 레벨 2 요즘 코테준비한다고 프로그래머스에서도 문제풀이를 시작했다! 우선 레벨 2 난이도를 모두 정복하고 레벨 3 으로 넘어갈 것같다. 혹시 여러분들도 프로그래머스로 코테를 준비한다면 2가지 규칙을 정해놓고 푸는 것을 추천한다. 1. 외부 IDE 절때 금지 : 실제 코테에서 대부분 IDE를 못쓰게 하므로 프로그래머스 자체 IDE를 ..
2021.06.26 -
바빠서 포스팅을 못한게 맞다니깐! (feat. solved.ac)
최근에 글을 정~~~말 못올렸었는데.. 엄청바빴다!! 물론 알고리즘스터디는 계속 진행중이며, 하루 2~3알고리즘에서 1~2알고리즘 solve로 바뀐 것 말고는 유지중이다. 어제인가? 오랜만에 solved.ac에 들어가서 내 레벨이 얼마나 올랐나 확인해 봤는데..... holy.. 엄청 올라서 너무 기쁘다. 단순히 보이는 것 뿐만 아니라 실제 실력도 올랐으니 대만족!
2021.06.24 -
기술 블로그화 시키기.
내 블로그의 대부분 포스팅은 알고리즘 문제를 해결하는 과정을 설명했었다. 그런데 문득 내가 공부하고 있는 Back-end을 포스팅하면서 서서히 블로그의 성격을 바꿔 볼 마음이 들었다. 알고리즘도 꾸준히 포스팅 하면서, java-spring 관련 정보들도 포스팅 할 예정이다. 사실 글은 쓰는 6월달 현재 지원해 놓은 것들이 좀 많아서 꾸준하게 올리는 것은 힘들 수 도 있다 ㅜㅜ 최근에 코테와 면접 준비, 코테보고 면접보고 짬을 내서 블로그 활동하는데 만만치 않음을 깨달았다... 7월 초중순까지 대부분 결과들이 발표 되니까 아마 그 이후에 정확한 내 방향을 결정할 수 있을 것 같다. 기회는 노력하는 자에게 온다고, 이 명언을 요즘 하루에 몇 번씩 느끼는중이다!! 좀만 더 참고 준비하면 곧 좋은 결과를 얻을 ..
2021.06.24 -
[백트래킹] 백준 1987 알파벳
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 수행시간 : 1시간 / 난이도 : 골드 4 이 문제의 핵심 로직은 다음 방문할 목적지를 찾을때 조건 2가지 설정해주기, char와 bool 배열 간의 형변환(아스키코드 이용)해주기 정도. 어렵지 않게 풀 수 있는 재귀+그래프 문제. #include #include using namespace std; int r, c; char v_map[21][21]; int dx[4] = { 0,0,-1..
2021.06.24 -
[투포인터] 백준 3273 두 수의 합
https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 수행시간 : 15분 / 난이도 : 실버 3 저번 포스팅에서 설명한 투포인터 알고리즘을 그대로 이용하면 쉽게 풀 수 있는 문제였다. max, min 값을 벡터의 인덱스로 접근하게 설정해주기! #include #include #include using namespace std; int ans = 0; void sol(vector a, int x,..
2021.06.24 -
[백트래킹] 백준 18290 NM과 K(1)
https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 수행시간 : 1시간 / 난이도 : 실버 1 DFS를 통한 재귀 + 재귀를 돌때마다 좌표를 통한 체크 이 2가지만 구현 할 수 있으면, 쉽게 풀리는 문제이다. 재귀를 도는 조건은 visited가 false 임과 동시에 선택한 칸들이 인접하면 안되므로 조합느낌으로 백트래킹을 구현하고, 백트래킹 내부 조건으로 인접했는지 아닌지를 판단해주면 되는 문제였다. #include #include us..
2021.06.24