새벽에 하는 DevOps 삽질기록

주의! 어느 변이 가장 긴 변인지 정해지지 않았음, 가장 마지막 인자가 길다고 가정해서 틀렷음. 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

210111 새로운곳에 취직을 하게 되었다. 이번에 이직을 하면서 느낀점은 아직 내게 기본기가 탄탄히 갖춰져 있지 않다는 것 😢 다시 초심으로 돌아가 원하는 꿈을 위해 천천히 성장해야 겠다는 다짐을 다시한번했다 이 두가지 탐색 알고리즘은 너무 유명하고 기초적인 알고리즘이라 자세한 설명은 하지 않겠다. (게으름) Step. 1 용어 구현에 필요한 용어들이다. DFS : Depth First Search Algorithm BFS : Breadth First Search Algorithm (*노드기준) Stack : Last In Frist Out Queue : Fisrt In First Out 위 알고리즘들은 각각 이렇게 사용된다. DFS Stack BFS Queue Step. 2 구현 각각의 구현에 필요한..

코딩테스트/알고리즘 분석 2021. 1. 11. 11:33

bydawn25.tistory.com/4 [개념]with과 recursive 프로그래머스 SQL 테스트를 쫌쫌따리 해보다가 못보던 개념을 발견했다 ㅎㅎ 참고 MySQL 8.0 Labs: [Recursive] Common Table Expressions in MySQL (CTEs), Part Three – hierarchies MySQL 8.0 Labs: [Recursiv.. bydawn25.tistory.com 여기서 배웠던 with을 써먹어 봤다. 1. 밀크와 요거트가 있는 row만 거른다. 2. 카운팅한다. WITH cte as ( SELECT DISTINCT NAME, CART_ID FROM CART_PRODUCTS WHERE NAME = "Milk" or NAME = "Yogurt" ORDER B..

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

이 아파트는 곧 가라앉겠다. 튼튼하게 지어졋길.. 테이블 형식이라 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