새벽에 하는 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

학습하기 위해 사용하는 서비시는 주로 Udemy와 Youtube이다. Youtube는 압도적으로 다루고 있는 주제범위가 넓고(그리고 대부분 무료!) Undemy는 전문적은 Course를 수료하기에 좋다. 그러다 최근 Coursera라는 웹 사이트를 발견하게 되었다. https://www.coursera.org/ Coursera | Online Courses & Credentials From Top Educators. Join for Free Learn online and earn valuable credentials from top universities like Yale, Michigan, Stanford, and leading companies like Google and IBM. Join Cours..

코딩테스트/알고리즘 분석 2023. 2. 13. 16:32

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

지금하고 있는 프로젝트에서 XML을 읽어서 해석해야하는 부분이 존재했다. 개발자 인생 XML은 정말 마주하고 싶지 않은 데이터 형식인데 애석하게도 예전 표준을 따르는 많은 디바이스들이 XML을 사용하고 있다고 한다.😢 일단 나는 발등에 급한 불이 떨어졌으므로 XML을 검색한다 .. 음 .. 모르겠다 그리고 How to convert JSON from XML을 검색한다. 다양한 라이브러리와 Funciton들이 제공된다. - XML Document - X2JS - DomParse(가장 기초적인 xml접근 라이브러리인듯?) - react-xml-parser 언어의 갯수만큼 해당하는 기능을 제공하는 라이브러리가 있는듯 .. !! 하지만 나는 현재 Front로 리액트를 사용하므로 react-xml-parser같은..

코딩테스트/알고리즘 분석 2021. 12. 3. 18:04

문제 링크 Python 풀이 import collections class Graph : def __init__(self): self.graph = {} self.listLength = 0 self.results = {} def addGraph(self,left,right): g = self.graph leftExist = left in g.keys() if leftExist == False : g[left] = [left] self.listLength += 1 temp = list(g[left]) temp.append(right) g[left] = temp rightExist = right in g.keys() if rightExist == False : g[right] = [right] self.lis..

코딩테스트 2021. 4. 30. 10:15

문제 링크 접두어 확인 문제! startsWith을 사용하면 string끼리 정확한 비교가 가능하다고 했지만 중분류가 해시인 만큼(ㅋㅋㅋ) 해시를 사용하기 위해 hashCode나 hash function을 사용해서 구현하고자 했다. 첫번째 풀이 import java.util.Arrays; class Solution { public boolean solution(String[] phone_book) { Boolean result = true; //시간단축을 위해 sort를 해줬다. Arrays.sort(phone_book); for(int i=0 ; i < phone_book.length - 1 ; i++) { //비교할 string의 hashCode를 얻어온다. int hashPhone = phone_b..

코딩테스트 2021. 4. 30. 09:38