영

400일을 마지막으로 스트릭 갱신을 위한 문제풀이는 그만 멈춰볼까 합니다. 꾸준함이란 말의 함정 개발공부를 처음 시작하면서 공부습관이 잡혀있지 않아 매일 학습을 이어나가는게 어려울 때, 비전공자로 개발을 시작하면서 외부의 도움없이 혼자서 정보를 찾고 막막함 속에서 학습을 이어나갈 때 매일 문제를 풀며 스트릭을 갱신해 나가는 게 저에게는 큰 위안이었습니다. 현재 약 2달간 회사를 다니며 퇴근후 알고리즘과 개인공부를 보통 12시~새벽1시정도까지 이어나가고 있습니다. 퇴근후 운동, 식사, 약간의 휴식을 취하고나면 저녁9시가 되는데 1시간~1시간반정도의 시간을 정하고 문제를 풉니다.(10시가 목표인데 항상 10시반정도 혹은 11시가 되더군요..) 보통 실버문제같은 경우 1시간내외(길면2시간)까지 걸리고 문제가 ..

카테고리 없음 2023. 2. 26. 15:34

https://kwiki.devserum.com/ko/articles/tech-articles/2021-05-31-518-consecutive-days-algorithm-challenge 518일동안 단 하루도 빠지지 않고 알고리즘을 풀었다. kwiki.devserum.com 제목을 따라 해 보았습니다. 비전공자로 코딩(?)이란 공부를 시작하면서 개발보다 알고리즘을 먼저 접했습니다. 개발자 이전에 이미 다른 업계에 6-7년 정도 발을 들인 사회원 중 일부였지만 자유롭게 어떤것을 만들고 발전시키길 좋아하는 전형적인 이공계체질의 인간이었습니다. 때마침 현재 하는 일에 회의감도 들고 새로운 자극이 필요한 찰나 유독 개발이란 단어를 주위에서 많이 접했습니다. 휴무날에 '개발이란 거 한번 일단 취미로나 해볼까?'..

카테고리 없음 2023. 1. 24. 01:08

https://www.acmicpc.net/problem/14244 14244번: 트리 만들기 n과 m이 주어졌을 때, n개의 노드로 이루어져 있고, m개의 리프로 이루어져 있는 트리를 만드는 프로그램을 작성하시오. 항상 정답이 존재하는 경우만 입력으로 주어진다. 트리는 사이클이 없는 www.acmicpc.net 트리만들기. 이번 하반기 카카오 블라인드 공채 4번문제도 트리문제이기도 했고 그래프탐색과달리 트리문제에는 약한것 같아서 이 위주로 풀어보려고 한다. 트리문제라던데 이 풀이가 맞나? 싶으면서 푼 문제. 난이도는 실버이지만 풀이가 다양해 재밌어 보이기도하고 독특해서 들고왔다. 풀이 : n은 node, m은 리프노드 갯수로 주어지는데 트리의 소소한 특성정도만 알면 '구현력'으로 풀 수 있는 문제같다...

자료구조 알고리즘/백준 2022. 10. 19. 23:14

https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net https://www.acmicpc.net/probl..

자료구조 알고리즘/백준 2022. 9. 8. 11:48

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 문제해결 양방향 연결노드에 대한 정보가 주어지고 노드 a에서 b까지의 거리를 구하는 문제 방문처리는 1차원 배열로 가능하지만 a~b 까지 도달하는 각 거리를 저장하기 위해서 graph는 2차원으로 처리하였다. 완전탐색으로 dfs, bfs 둘중 한방법을 선택해도 되지만, 한 점에서 목표지점까지를 방문함에 있어서 거리를 파라미터로 넘기고싶어 dfs로 처리하였다. import sys def input(): return sys.stdin.readli..

자료구조 알고리즘/백준 2022. 8. 28. 21:10

https://www.acmicpc.net/problem/18513 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net 문제해결 샘터를 기준으로 삼아 -1, +1 로 이동하는 bfs 탐색을 해주고 k채의 집이 지어졌을 때 불행도의 값을 리턴한다. 이 문제는 단순한 bfs문제임을 유추하는데엔 큰 어려움이 없었지만 //==(1)==// 아래코드부분을 //==(2)==// 에 위치시켰을 때 메모리초과가 나는 문제였다. (우연히지만 틀려서 정말 다행이었다.) 이 문제 또한 창을 켜놓고 살면서..

자료구조 알고리즘/백준 2022. 8. 26. 23:01

https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 www.acmicpc.net 문제 해결 문제 : 1이 들어있는 칸을 연결한 것을 모양이라 부른다. 배열 칸 하나의 수를 변경해서 만들 수 있는 모양의 최대 크기를 구하자 1을 변경하면 모양에 변화가 없으니 0을 변화시켜야 함을 알 수 있다. 배열의 한 칸의 수를 변경하여 만들 수 있는 모양의 최대 크기에서 0의 칸을 하나 변경시켜 인접한(상하좌우) 곳을 살펴서 서로 다른 영역의 크기의 합 + 1(현재칸)의 최댓값을..

자료구조 알고리즘/백준 2022. 8. 26. 22:51

https://www.acmicpc.net/problem/19539 19539번: 사과나무 첫 번째 줄에 모든 나무가 갊자가 바라는 높이가 되도록 물뿌리개를 통해 만들 수 있으면 “YES”를, 아니면 “NO”를 따옴표를 제외하고 출력한다. www.acmicpc.net [백준_1953_사과나무] 골드 5 수학, greedy 기법으로 푸는 문제이다 목표로 하는 사과나무의 높이가 주어지는데 1,2의 성장세가 주어지는 성장 약으로 이 높이를 해당 조건에 충족할 수 있는지 묻는 문제이다. x : 우선 사과나무의 높이의 총합이 3으로 나누어져야 물이 동시에 주어지기 때문에 성장 속도가 1과 2가 되는 물을 주는 물뿌리개의 조건에 부합할 수 있다. 그러고 나서가 조금 까다로울 수 있는데, 목표로 하는 나무 높이들의 ..

자료구조 알고리즘/백준 2022. 8. 25. 23:35