조용하지않는개발Blog

https://www.acmicpc.net/problem/3425 3425번: 고스택 각각의 입력값에 대해서, 해당하는 프로그램을 수행한 뒤, 출력값을 출력하면 된다. 출력값이란 스택에 저장되어 있는 숫자이다. 만약, 프로그램 에러가 발생하거나, 모든 수행이 종료됐을 때 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 고스택이라는 10가지의 조건을 잘 맞춰서 문제를 풀면 되는 문제이다. 여기에서 핵심은 ERROR를 어떻게 발견하고 추출하냐 문제인듯하다. 합이 10의 9승을 넘어가는 경우 0으로 나누는 경우 합칠것이 2개 이상이 아닌경우 추가할경우 1개이상이 아닌 경우 마지막에 리스트가 1개 이상인 경우 이렇게만 잘 조심해서 문제를 풀면 쉽게 풀수 있는 문제이다. import java..

https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 간단한 BFS문제에 홍수가 추가된 문제이다. 처음에는 어떻게 접근을 해야하는지 조차 이해를 못해서 다른사람들이 코드를 보았다. 다른 사람들의 코드를 보니 홍수를 한번 움직이고 이후 고슴도치를 움직이게 하며, 그때 고슴도치 움직인 위치는 홍수가 와도 결국에 움직일수 있기에 무시하는 형식으로 코드가 작성되어있었다. 나역시 이를 참고하여 문제를 풀었다. import java..

https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 오랜만에 다시 문제를 풀다보니 구현 문제를 풀어보게 되었다. 조건을 맞춰서 잘 구현만 하면 통과할 수 있는 문제이다. 1. 먼저 학생들을 사진 틀에 다 넣어둔다. 2. 다 넣었다면 추천 횟수가 적은 학생을 삭제하고 그 자리에 추가하면 된다. 그러나 횟수가 같은 경우, 가장 오래된 사진을 삭제하면 된다. 이를 위해서 구조체를 하나 만들어서 문제를 해..

https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 문제를 가볍게 생각하고 푼다면 dfs로 풀면 되겠다는 생각을 하게 된다. 하지만 여기서 함정은 다시 돌아 올수있다는 점과 다른곳에서 돌아와 위치를 더 빠르게 오는 경우도 있다. 이를 해결하기 위해서 DP를 활용하면 시간초과를 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; impor..

과연 나는 1년간 잘 해왔는지 또한 앞으로 1년동안의 목표를 작성하며 최선을 다해야할듯하다. 22년 회고 - 깃허브 관리 먼저 1년동안 무엇인가 꾸준히 하자는 생각으로 알고리즘 문제를 한문제 이상 풀며, 깃허브에 올리는 작업을 진행하였다. 결과적으로는 5번을 제외하고 꾸준히 이행할 수 있었다. 1년 중 6번을 제외하고 주말에도 안쉬고 하였다. 중간에 코로나도 걸리고 깃에 올린 줄 알았는데 까먹고 안올리는 경우가 있어서 조금 중간중간 구멍이 뚫여서 아쉬움이 있다. - 스타트업 퇴사 5월 말에 스타트업을 퇴사하게 되었다. 여러가지 사정이 있었지만 나의 개발 성장을 위해서 퇴사를 할 수 밖에 없었다. - 상반기 이직 준비 회사를 다니며 이직 준비를 시작하였다. 이때는 석사라는 타이틀을 이용하여 석사 과정으로 ..

삼성SDS에 대한 하반기 지원 후기를 작성하여 올립니다. 자세하게 적고 싶지만 삼성 면접을 보며 작성한 보안에 의거하여 간단하게 작성하겠습니다. 또한 제가 이런걸 알았으면 많이 도움이 되었을텐데.. 하는 생각위주로 이야기를 작성하였습니다. 저는 삼성SDS 서류 지원 자체가 운이 좋았다고 생각합니다. 아예 지원조차 안하려고 했는데 싸피 교육듣는 CS 스터디 사람들이 오픽 간단하니까 따고 지원해봐라! 해서 지원하게 되었습니다. 이게 합격까지 갈 줄은...상상도 못했습니다. 오픽 준비 먼저 지원자격을 맞추기위해서 오픽 시험준비를 하였습니다. 제가 많이 걱정하는 부분으로 영어 준비였습니다. 다른것에 비해 영어가 부족했기에... 그래도 도전하자는 생각으로 오픽을 신청하고 유튜브와 관련 교육 자료를 찾아서 일주일간..

신세계아이앤씨에 대한 하반기 지원 후기를 작성하여 올립니다. 대기업이지만 자료를 찾아보려고 해도 찾아보기 어려워서 조금이나마 지원하는 사람들에게 도움을 주기 위해서 작성하였습니다. 또한 제가 이런걸 알았으면 많이 도움이 되었을텐데.. 하는 생각위주로 이야기를 작성하였습니다. 신세계아이앤씨는 기회가 된다면 경력으로 라도 들어가 보고 싶은 회사 입니다. 이유는 간단합니다. 입사부터 진지하게 뽑는 느낌입니다. 다른 회사들도 진지하게 좋은 사람을 뽑는것은 당연하지만 특히 신세계아이앤씨는 더더욱 최선을 다해 열정을 가진, 발전가능성이 높은 사람을 뽑으려고 노력합니다. 저는 이러한 모습에 반하였고 현재도 그렇게 생각하고 있습니다. 신세계아이앤씨의 전형 서류 ->코딩테스트 + 1차 면접 -> 2차 면접 + 인성검사 ..

9월부터 밀린 회고록을 지금 쓰게 되었습니다. 취준 준비한다는 핑계도 있고... 작성할 글이 공부, 취준 이게 전부이다 보니.. 작성하는 부분이 비슷하긴 해서 미뤄두었다가 드디어 작성합니다.. # 취업 준비 9월에 들어서면서 다양한 대기업에서 취업 공고가 올라오기 시작했다. 싸피 교육을 들으며 부족했던 공부를 하며 내년 상반기 취업을 목표로 다양한 회사에 자기소개서를 작성하였고 합격하는 커트라인을 높이려고 노력하였다. 9월~11월까지 27곳의 서류를 제출하였다. 현대자동차, 삼성SDS, 기아, 카카오, 신한은행, LG CNS, KT(2개 전형), 한국투자증권, 우리FIS, 데브매칭, SKT, SK텔링크, SK C&C, 한화시스템, 하나은행, CJ올리브넥트웍스, DB Inc, 신세계아이앤씨, NH투자증권,..

이번 DB inc에 지원하면서 후기를 짧으면 짧고 길면 길게 작성하겠습니다. 특히 DB inc에 대한 정보가 많이 없어서 취준하는 사람들에게 도움이 되지 않을까 생각하며 작성합니다. 또한 최대한 제가 궁금했던 이야기들 위주로 다 작성하였습니다. 언제나 똑같이 말하는 부분중에 하나는 포기 하지말고 모든 주어진 현 상황에서 최선을 다했으면 좋겠습니다. 모든 취준생 여러분 화이팅입니다.! 제가 가지고 있는 스펙으로는.. 서울에 있는 대학원 졸업 경기도에 있는 대학교 졸업 1년의 인공지능 스타트업 경력 SQLD 자격증 소유, 오픽 IM2 4개 정도의 프로젝트 경험을 가지고 있음. 이 정도이며 스펙은 크게 의미 없다고 생각하며 프로젝트 경험이 있다는게 남들보다는 매리트가 있었다고 생각합니다. DB inc는 서류 ..

https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 n이 포함될수 있는 좋은 구간을 전부 다! 찾는 문제이다. 단순하게 브루트포스로 풀수있겠다 싶은 문제였다. 그렇기 위해서는 먼저 집합으로 정해진 구간을 정렬해 준다. 이후 n이 포함 되는 구간을 찾는다. 여기서 포함 되는 구간이 끝인 경우와 처음인 경우가 있기에 이를 고려해줘야한다. 안그러면 틀리는 경우가 있을 것이다. 구간을 찾았다면 n을 포함 할 수 있는 모든 경우의 수를 2중 반복문으로 돌려보면 된다. import sys input = sys.stdin.read..