새벽에 하는 DevOps 삽질기록

https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 부등호를 이용해 가장 큰 수와 작은수를 만들어내는 문제다. 예를들어 부등호가 [ > ] 가 주어진다면 이 부등호에 들어맞는 숫자는 [ 9 > 7 6 ] 정도로 추측할 수 있다. 물론 [ 3 > 0 2 ]도 된다. 다양한 경우가 가능하니 최소, 최대 나열 경우가 있고 그 두가지를 찾으라는게 문제였다. 어엄청 고민고민하다가 ㅋㅋ 너무 일차원적으로 생각하지 말아야지를 되네..

코딩테스트 2023. 10. 2. 21:18

Brute Force 알고리즘을 활용하는데 교과서 같은 문제! 바로 번갈아 가면서 O, X 칠하기다. https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 한 번도 해당문제를 진지하게 접한적이 없어 이번 기회에 그 뿌리를 뽑아버리고자 한다. 😊 아직 통과하지 못했다는게 함정(!)이지만 일단 어느정도는 된 것 같아 그 기록을 남겨보고자 한다. 문제 주어지는 형태는 첫 줄에 가로, 세로의 길이. 그리고 다음 줄 부터 흰색인지 검은색인지에 대한 색..

코딩테스트 2022. 9. 26. 09:00

드디어 풀었다 BFS, DFS!! Array와 Queue를 이용하여 두가지 방법으로 풀어보았다. 50ms이긴 하지만 Array로 구현한 결과가 Queue로 구현한 결과보다 살짝 빨랐다. 실패한 코드를 분석하니 확실히 어떤 부분이 부족했는지 알겠다. 탐색이라는 건 어느 노드를 방문했는지, 몇번째 순서로 방문해야지 하는 기록하는 이 두가지가 중요하다. 이 개념을 모르고 무작정 풀기 시작했으니 Logic은 맞더라도 중간중간 어긋나는 부분이 생겼던것 같다. 전체 코드는 깃헙(링크)에서 확인할 수 있다. 문제로 제공된 그래프는 아래와 같다고 가정했다. 공통 구현 부분 백준에서 자바를 사용하는데 시간을 줄이고 싶다면 System.out.println을 대체해 보기를 추천한다. System.out.println은 p..

코딩테스트 2022. 6. 17. 13:36

뒤에 1이 붙은 이유는 2~3일간 고심끝에 완성한 코드임에도 장엄한 틀렸습니다!가 떴기 때문이당 ㅎ 정말 슬프다. DFS/BFS를 큐와 스택으로 구현하지 않고 그냥 내가 생각했을때 맞는 방법으로 구현해 보았는데 .. 휴 역시 아닌가 ㅠㅠ 약간 속상쓰 .. 일단 지금까지 구현해놓은 내용을 정리해서 포스팅 하고 새로운 방법으로 구현해 보고 다시 포스팅할 예정이다. 후 정말 성공했음 좋겠다~ 문제에서 input이 들어오는 방식을 첫 줄에 노드의 갯수, 라인 정보의 갯수, 시작 노드 인덱스가 차례로 들어오고 다음줄 부터 라인 정보가 들어온다. 5 4 4 1 5 2 3 2 4 3 5 이렇게 인풋이 들어오면 5개의 노드가 총 4개의 연결정보를 가지고 있고 4번 노드부터 탐색을 시작하라는 의미이다. 일단 지금 구현해..

코딩테스트 2022. 6. 10. 09:41

주의! 어느 변이 가장 긴 변인지 정해지지 않았음, 가장 마지막 인자가 길다고 가정해서 틀렷음. while True : numbers = sorted(list(map(int,input().split()))) shortest = numbers[0] middle = numbers[1] longest = numbers[2] if shortest==0 and middle==0 and longest==0 : break elif shortest**2 + middle**2 == longest**2 : print("right") else : print("wrong")

코딩테스트 2021. 2. 21. 23:21

머리 아프다 ㅠㅠㅠ 코딩테스트 만든사람 만수무강하시구요 ^^ 얇은 슬리퍼 신고 가다가 우연히 버려진 레고 밟으셔서 3초정도만 아파주세요... 일단 소수/소인수 분해 문제는 정말 기본일 정도로 간단한 개념들이다. 소수는 1과 자기자신으로만 나눠지는 수, 소인수분해는 숫자들을 소수의 집합의 곱으로 나타내는것. 저 문제들을 풀면서 가장 머리가 아팠던 부분은 시간! 이 놈의 시간! 시간초과가 정말 괴로웠다. 그래도 시간초과가 되니까 오랜만에 time complexity 도 찾아보고 하는거징 ㅎ 아니면 게으른 내가 언제 찾아보겠나. 시간 초과가 되는 부분이 뭘까 고민을 많이했다. 비교 operator를 사용하는 부분에서 저런 일이 일어나는 걸까해서 찾아보니 그것보다는 반복문을 덜 돌리는게 시간 단축에 중요한 요소..

코딩테스트 2021. 1. 28. 16:28

이 아파트는 곧 가라앉겠다. 튼튼하게 지어졋길.. 테이블 형식이라 1. 위치를 이용한 수열규칙 2. 재귀함수 3. 단순한 덧셈 위 세개중에 하나로 풀어야지 하다가 1번 생각하느라 1시간이 흘렀다. 결국 규칙은 찾지 못했다 ㅠㅠ 2번 재귀함수로 구현 성공했으나 시간초과!! 그래도 안되서 단순한 덧셈으로 참조구현하니 성공했다. 시간초과 코드 (재귀함수 사용) - 재귀함수를 사용하니 시간초과가 났당 ㅎ,ㅎ 하도 많이 틀려서 이제 슬프지 않다 - 기억속에 재귀함수가 takes less time and faster 이라고 알고있어서 도전했는데 검색해보니. Depends on language이고 python은 해당하지 않는다. 다음에 시간이 되면 언어마다 걸리는 시간 체크를 해보고 싶다. (stackoverflow..

코딩테스트 2021. 1. 3. 17:39

기본수학 문제라니.. 기본수학 문제라니 ..!! 눈알이 빠질것만 같다 ㅠㅠ 수학문제들은 알고리즘을 생각해내는것이 가장 골치가 아프다 www.acmicpc.net/problem/10250 num = int(input()) for n in range(num) : H, W, N = map(int,input().split()) #여기부터가 핵심부분인데 다들 다르게 구현한듯합니다 ! v ! #저는 하나씩 빼서 몫을 구한부분을 층이라고 생각했어요. temp_quote = int( (N-1) / H ) assigend_w = temp_quote + 1 assigned_h = N - (temp_quote * H) #이렇게 프린트 하리라고 생각도 못했는데 이렇게 프린트하는 방법을 발견! print(assigned_h*1..

코딩테스트 2021. 1. 3. 15:30