전체 글
-
COVID-19(신종 코로나) 검사후기일상 2020. 4. 1. 10:39
그저께 다름아니라 코로나 의심되서 검사를했다.지금 아프셔서 유튜브에 증상촬영하시는 분들에 비하면야진짜 아무것도아니긴 했지만, 갑자기 가래에서 피가 계속 나오고 냄새가 안맡아지고 전날에는가슴이 답답하고 숨도 잘 쉬어지지 않았으며, 심지어 열까지(38도) 났다. 밖에 외출하면서 다른사람과 접촉할일도 없거니와 끽해야 편의점가서 생필품 살때 접촉하기야 하지만항상 오고갈때 손씻기와 착용한 옷과 카드, 핸드폰까지 늘 소독해왔다.(심지어 사온 물품조차도 소독함) 그럼에도 불구하고 유사증상이있어서 두려웠고, 그날 아침 1339 에 전화해서 상담을 했다.접촉은 없다 하더라도, 가지고있는 증상이 유사증상에 가까우니 일반 내과를 방문하기보다는 국민안심병원을방문해서 검사하시길 권하더라. 그래서 인천 서구 안심병원인 국제성모병..
-
[BOJ - 1939] 중량제한백준알고리즘 2020. 4. 1. 06:19
https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리가 존재한다는 의미이다. 서로 같은 두 도시 사이에 여러 개의 다리가 있을 수도 있으며, 모든 다리는 양방향이다. 마지막 줄에는 공장이 위치해 있는 섬의 번호를 나타내는 서로 다른 두 정수가 주어진다. 공장이 있는 www.acmicpc.net 중간 무게 - 초기에서 목표치까지 도달 가능할 경우 -> 늘린다 - 초기 목표까지 도달 못할 경우 -> 무게 줄인다 답찾기
-
[BOJ - 3020] 개똥벌레백준알고리즘 2020. 4. 1. 06:01
https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 문제 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 번갈아가면서 등장한다. 아래 그림은 길이가 14미터이고 높이가 5미터인 동굴이다. (예제 그림) 이 개똥벌레는 장애물을 피하지 않는다. 자신이 지나갈 구간을 정한 다음 일직선으로 지나가면서 만나는 모든 장애물을 파괴한다. 위의 그림에서 4번째 구간으로 개똥벌레 www.acmicpc.net 이분탐색 문제다 lower bound 구현하기 좀 귀찮아서... 그냥 stl갖다썼다..
-
[카카오 2019 인턴십 문제] 호텔 방 배정Programmers 2020. 4. 1. 05:06
https://programmers.co.kr/learn/courses/30/lessons/64063프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr여태까지 코딩테스트 준비로BFS, DFS, 시뮬레이션만 준비하던 사람이라면 꽤나 까다로울수 있는 문제다. 자기자신이 사용됬으면, 그뒤에 턴으로 넘어가는 과정을반복문을 통해서 짯다면 효율성에서 통과하기 어려울것이다. -> map을 통해 인덱싱 시켜주고탈때마다 자기자신이아닌 번호가 위인 방으로 넘어가게끔 조절해주면 된다.나는 map을 배열 타듯이 진행해서 풀었다.
-
[BOJ - 1477] 휴게소세우기백준알고리즘 2020. 3. 31. 23:44
https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. N은 100보다 작거나 같으며, M도 100보다 작거나 같다. L은 100보다 크거나 같고, 1000보다 작거나 같다. 모든 휴게소의 위치는 중복되지 않으며, N+M은 L보다 작다. 둘째 줄에, 휴게소의 위치가 공백을 사이에 두고 주어진다. www.acmicpc.net 우선 순위 큐 -> 가중치 따라 등분하고 그 값에 따른 길이 세기 -> 답 도출
-
[boj - 3649] 로봇 프로젝트백준알고리즘 2020. 3. 31. 14:47
https://www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 문제 상근이와 선영이는 학교 숙제로 로봇을 만들고 있다. 로봇을 만들던 중에 구멍을 막을 두 레고 조각이 필요하다는 것을 깨달았다. 구멍의 너비는 x 센티미터이고, 구멍에 넣을 두 조각의 길이의 합은 구멍의 너비와 정확하게 일치해야 한다. 정확하게 일치하지 않으면, 프로젝트 시연을 할 때 로봇은 부수어질 것이고 상근이와 선영이는 F를 받게 된다. 구멍은 항상 두 조각으로 막아야 한다. 지난밤, 상근이와 선영이는 물리 실험실에 들어가서 레고 조각의 크기를 www.acmicpc.net 정렬 -> 이분탐색 통해 짝 찾기
-
[BOJ - 18809] Gaaaaaaaaaarden카테고리 없음 2020. 3. 23. 00:32
https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두고 주어진다. 그 다음 N개의 줄에는 각 줄마다 정원의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0, 1, 2이다. 0은 호수, 1은 배양액을 뿌릴 수 없는 땅, 2는 배양 www.acmicpc.net 처음에 시간초과가 나게 짜버렸다. 특히, DFS부분 주의해서 짜면 좋다. 대략 녹색, 빨간색을 팀으로 구분해야하는..
-
[BOJ - 18808] 스티커 붙이기카테고리 없음 2020. 3. 23. 00:29
https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바 www.acmicpc.net 별로 어려운 문제는 아니나.. 역시 항상 문제를 제대로 읽는 습관을 길러야한다 조금 틀렸었던 부분은 시뮬레이션조건을 잘못이해했던..