내가 올리고 싶은대로 올리는 개발 블로그

문제2470번: 두 용액들어가며이분 탐색으로 접근할려고 했는데, 아무리 생각이 안나서 투포인터로 풀었다.코드n = int(input())arr = list(map(int,input().split()))arr.sort()pl = 0pr = n-1result_nums = []best_sum = 10000000000# 끝점 두 개가 음수if arr[pl] 0 and arr[pr] > 0 : print(f"{arr[pl]} {arr[pl+1]}")# 끝점 두 개가 서로 혼합else : while pl 0: pr -= 1 # 합이 정확히 0이라면 최적이므로 종료 else: break print(f"{result[0]} {resul..

문제2110번: 공유기 설치 들어가며정말 머리가 터질 뻔한 느낌을 오랜만에 받은 문제이다.들어가기 전에 이 문제가 이분 탐색이라는 것을 알고 있어서 최대한 이분 탐색을 사용해서 풀려고 했다.근데 아무리 봐도 어디가 이분 탐색인지 안보였다.답답해 미칠 뻔 했다.아직까진 갈 길이 참 멀지 않나 싶다.. 화이팅 코드l = list(map(int, input().split()))n = l[0]c = l[1]arr = []for _ in range(n): arr.append(int(input()))arr.sort()result = 0left = 1right = arr[-1] - arr[0]while left = middle: cnt +=1 last_installed ..

벌써 들어온지 2주일이 되어간다..0 주차 땐, 미니 프로젝트를 만드는 것이 주된 내용이었다.1주차부턴 매주 바뀌는 팀들과 함께 알고리즘 및 CS 학습을 진행한다.그리고 CS와 백준 문제 시험으로 1주일을 마무리한다. 앞으로 이렇게 좋은 팀이 있을까?자리에 딱 앉아서 이야기를 하는데, 나이가 서로 다 같았다.여기서 99즈를 만들 줄은 정말 몰랐지만, 신기했었다.그리고 관심사도 비슷비슷하고 열정은 강의실 전체에선 최고라고 말해도 될 정도였다.언제나 새벽 1~2시 정도까지 강의실에 남아서 자습을 같이 할 정도였다.주 100시간 공부는 무슨 110시간 넘게 도달했었다.정말 체력적으로 힘들었지만, 강의실에 우리 팀만 남아있는 모습을 보며 더 열정을 불태웠었다. 밤 샌 덕분에 오랜만에 눈도 보고 눈사람도 만들고 ..

문제9663번: N-Queen 들어가며대각선에 대해 많은 고민을 하다가 너무 시간을 많이 쓰다 못 푼 문제였다.백트래킹 참 어렵다...  코드n = int(input())ans = 0row = [0] * ndef is_promising(x): for i in range(x): if row[x] == row[i] or (row[x] + x == row[i] + i) or (abs(row[x] - row[i]) == abs(x - i)): return False return Truedef n_queens(x): global ans if x == n: ans += 1 return for i in range(n): ..

문제10971번: 외판원 순회 2들어가며문제의 중요한 점을 뽑자면 다음과 같다1번부터 N번까지 N개의 도시가 있음.특정 도시에서 다른 도시로 이동하는 비용이 2차원 배열로 주어짐.모든 도시를 한 번씩 방문한 후, 다시 출발 도시로 돌아오는 경로 중 최소 비용을 구해야 함.어떤 도시 A에서 도시 B로 갈 수 없는 경우 비용이 0으로 표시됨. ➡ 출발 도시는 정해져 있지 않고, 어떤 도시에서든 출발할 수 있음.➡ 비용 행렬이 주어지며, 이 행렬은 대칭이 아닐 수도 있음(즉, cost[A][B] ≠ cost[B][A]). 돌아오는 경로 중에 계산해야 하므로 백트래킹으로 접근할 수 있다.코드n = int(input())arr = []visited = [False] * nresult = 1000000000for..

문제2468번: 안전 영역 들어가며문제를 잘 읽어봐야 한다.빗물이 차오르는 높이는 딱히 정해져있지 않고, 그 수 많은 빗물이 차오르는 높이 중에서 어느 높이일 때, 만들어지는 안전 구역 개수의 최대값이다.즉, 높이는 0 ~ 최대 안전구역 높이 라고 말할 수 있다.또한 구역의 개수라고 하면 바로 감이 오시는 사람이 있을 것이다. bfs 또는 dfs 문제이다. 코드from collections import dequen = int(input())directions = { (0, 1), (0, -1), (1, 0), (-1, 0) }visited = [[False] * n for _ in range(n)]arr = []arr_max = 0for _ in range(n): numbers = list(map(..

크래프톤 정글을 입성하게 되다!주변 지인의 추천으로 처음 알게 되었다. "크래프톤 정글" 첫 인상은 쉽지 않아보였다. 크래프톤은 게임 기업이니까 게임을 가르칠 것 같고 이름부터 정글이라니 뭔가 이상한 느낌?? 마저 들었다. 그래도 궁금하니까 홈페이지를 들어가봤었다. 크게 박혀있는 "끝까지 파고드는", "함께 일하고 싶은", "스스로 성장하는"들은 나를 환영해주었다. 그 당시에 여러 일들로 인류애가 바닥을 진전하던 시기에 위 3가지 키워드는 내가 지금까지 개발자에 도전하면서 스스로 깨달았던 내용이었다. 공감이 되어 홀린 듯 지원을 하게 되었고 지금 정글 8기로 입성해서 이 글을 쓰고 있다. 어질어질했던 첫 번째 일정, 미니 프로젝트기 빨리는 시작얼추 검색을 통해 알고는 있었지만, 처음 정글에 입성하면 팀을..