오늘을 살아내고 우리 내일로 가자

About Contact

시간 제한메모리 제한제출정다맞힌 사람정답 비율2 초128 MB269145656764432321.973%문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 ..

정렬 알고리즘은 데이터를 특정 기준에 따라 오름차순 또는 내림차순으로 나열하는 알고리즘이다. 데이터 탐색 속도를 높이고, 중복 제거나 비교 연산을 쉽게 하기 위해 필수적으로 사용된다. 이번 글에서는 기본적인 정렬 알고리즘 7가지를 소개한다. 1. 삽입 정렬삽입 정렬은 정렬되지 않은 데이터를 하나씩 꺼내어, 정렬된 영역에 적절한 위치에 삽입하는 방식이다. 두 번째와 첫 번째를 비교 후 회전세 번째와 첫 번째를 비교 후 회전, 세 번째와 두 번째를 비교 후 회전네 번째와 첫 번째를 비교 후 회전, 네 번째와 두 번째를 비교 후 회전, 네 번째와 세 번째를 비교 후 회전 ...평균과 최악 모두 수행 복잡도가 O(n²) 이지만 데이터가 거의 정렬되어 있을 땐 빠른 성능을 보인다. (최선 O(n)) 2. 쉘 정렬..

시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초512 MB116696680483810655.636%문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다.예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자.2 0 0 0 1 1 00 0 ..

https://www.acmicpc.net/problem/1697문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.시간 제한메모리 ..

고작 백준 실버 수준의 초보자가 sw 역량 테스트 보고 온 후기 🤓 | 응시 배경2025년 3월 10일부터 3월 17일까지 삼성 전자에서 대학생 인턴을 모집했었다! 이 부분에 대해서는 따로 글을 작성하겠지만, 사실 지원서를 17일 당일에 작성하기 시작해서 오후 16시 50분에 제출을 했다!(ㅎㅎ ㅜ ) 준비해둔 자소서도 따로 없었으면서 말이다. 뻔뻔해... 당당해... 그와중에 질문의 의도에 맞게 잘 대답했다는 점에서 기대는 했다.발표 날짜가 정확히 나오지 않았기 때문에 까먹고 살다가, 4월 4일에 문자가 왔다. 아무튼 문자 안내에 따라 삼성 커리어스에 들어가 나의 지원서를 누르니 결과 확인하러 가기 버튼이 활성화되어 있었다. "직무적합성평가에 합격하셨습니다." 고사장 안내는 추후에 나온다고 되어있었..