백준 삼성

온풍기 안녕!아 이거 왜 못풀었지; 집에서 푸니까 금방푼다; 심지어 원트에 성공함;문제에서 주어진대로 하면 된다.일단 아래 코드는 메인 부분 코드이다. time을 늘리면서 100이 열 확산, 열 교환, 냉각 과정을 한 뒤 Check를 하면 된다.만약 100이 넘어가면

큰 특이한 점 없이 주어진데로 구현하면 된다.R연산은 row에 대해 하는 것이라 직관적으로 바로 가능하고,C연산이 col에 대해 하고, 결과 값도 col으로 적어서 transpose가 필요하다.이번엔 그냥 직접 구현했는데, 다음엔 transpose 관련 STL을 써보도

다행히 시험장에서 풀때랑 비슷한 느낌으로 풀었다.근데 집에서 푸니까 10분만에 푼다; 시험장에선 1시간 걸렸는데...다시 풀어서 그런건지;엄청 복잡한 구현은 없고, 주어진데로 구현하면 된다.주사위는 dice3으로 관리해서 윗면, 앞면, 옆면 순서대로 관리하면서 굴릴때마

백준 - 마법사 상어와 복제 (23290번)주어진데로 그냥 구현하면 되는데, 물고기들을 queue를 써서 관리했다.map이 넓지 않아서 그냥 3차원 배열을 벡터 느낌으로 관리하거나 2차원 배열의 자료형을 벡터로 관리하는 것이 더 효율적이었을 것 같다.큐로 관리하니까 p

백준 - 어항 정리 (23291번)와; 상당히 구현 문제였다. 시험장에서 만났으면 약간 뇌절와서 잘 못풀었을 것 같은 유형;vector, queue, deque 섞어가면서 필요한 곳마다 사용했고, 전체 map은 그냥 2차원 배열로 관리했다.덕분에 시간은 0ms 걸린 것

백준 - 마법사 상어와 블리자드 (21611번)Index를 읽는 규칙만 찾으면 금방 구현할 수 있다.(OutofBounds를 만나서 여러번 실패하긴했지만 ㅎ.ㅎ.)규칙위 그림처럼 direction은 좌, 하, 우, 상 순서로 바뀌고그 때마다 옮겨지는 range는 1,

백준 - 마법사 상어와 비바라기 (21610번)비교적 간단한 구현문제다.주의할 점은 구름이 움직일 때 행, 열의 값이 0 이하가 되면 n-1이 되고, n 이상이 되면 0이 되는 조건이 있다.반대로 물복사 버그를 할 때에는 일반적인 OutofBounds 조건이 있으니 주

백준 - 상어 중학교 (21609번)문제 설명이 약간 불친절한지 내가 잘못읽은건지 몇번 틀렸다;(무지개 블록이 중복 포함되는 것을 처음에 틀렸고, 그 다음엔 기준 블록을 기준으로 블락 그룹을 정하는 것인데, 기준 블록 자체를 잘못 이해해서 틀렸다)블락이 지워진 곳을 -

일단 통과했는데, 442ms걸렸다;딱 봐도 queue로 구현하면서 쓸모없이 push, pop하는 것이 많아서 그런 것 같은데, deque로 다시 구현해보려고 한다.

백준 - 상어 초등학교 (21608번)크게 어렵지 않은 난이도의 구현 문제이다.대충 짜느라 코드도 좀 더럽고 비효율적이긴한데, 주변에 좋아하는 학생의 갯수를 구하는 로직이랑 빈공간을 구하는 로직을 한 번에 할 수 있을 것 같다.

백준 - 마법사 상어와 파이어스톰 (20058번)vector를 쓰면 시간초과에 턱도없이 걸린다 (미리 할당해서 쓰는건 괜찮을지 모르겠는데, 그럴거면 그냥 배열 쓰는거랑 다를바가 없다)또한 시계방향으로 rotate하는 로직을 좀 더 개선하면 시간을 좀 더 줄일 수 있을

백준 - 마법사 상어와 토네이도 (20057번)백준 - 마법사 상어와 블리자드 (21611번)과 유사한 문제이다.2차원 배열을 \[(n-1)/2, (n-1)/2] 부터 시작해서 달팽이 도는 순서로 \[0, 0]까지 움직이면 된다.움직일 때마다 토네이도를 발생시켜야 하는

백준 - 컨베이어 벨트 위의 로봇 (20055번)처음에 문제를 보고 이해가 잘 안되서 몇번 다시 읽어봤다..먼저 step1은 컨베이어와 로봇을 둘 다 옮기는 단계이다.컨베이어 벨트는 0~2N까지 다 옮겨야하고, N에서 항상 로봇이 내려가기 때문에 로봇은 0~N까지만 옮

백준 - 스타트 택시 (19238번)골드 4문제인데, 정답율은 20퍼가 안된다. 왜일까vector push_back을 하기 싫어서 미리 선언해놓고 썼다가 sort가 잘못되어서 계속 이상한 결과가 나와서 16%에서 좀 많이 틀렸다 ㅠ. 문제 까다로운 조건은 다 구현해놓고

백준 - 청소년 상어 (19236번)문제 설명이 쓸데없이 복잡해서 몇 번 읽어봤다.풀이의 핵심은 dfs + 시뮬레이션 정도이고, 0ms만에 해결하려면 물고기, 상어를 가지고 있는 Map 뿐만 아니라 물고기들의 Index를 순서대로 가지고 있는 배열을 따로 관리해야 하는

백준 - 어른 상어 (19237 번)정답율이나 티어는 백준 - 청소년 상어 (19236 번)보다 어렵다고 되어 있는데, 훨씬 쉽게 풀었다.설명이 깔끔해서 그런지 읽는데도 쉬웠고, 구현하는데도 30분안에 구현한 것 같다.코드는 아래와 같고, 주석을 달아놔서 설명은 따로

백준 - 모노미노도미노 2 (20061 번)어려운 구현은 딱히 없이 단순 시뮬레이션만 수행해주면 된다. 희미한 파랑색 공간은 (0~4행 x 4~5열), 희미한 초록생 공간은 (4~5행 x 0~4열)으로 생각해서 풀어주면 10x10 맵에 바로 매핑이 된다. 즉, 파랑색

백준 - 주사위 윷높이 (17825 번)풀 때 몸상태가 좋지 않아서 굉장히 스트레스 받으면서 풀었다..그림규칙은 다음과 같다.위와 같은 판에서 4개의 말이 움직인다.이 때 1~5의 거리를 가지고 이동할 수 있고, 10, 20, 30에서 시작하면 파랑색 화살표를 따라서

백준 - 원판 돌리기 (17822번)프로그래머스에 비하면 삼성 코테 문제는 굉장히 양반인 것 같다.딱히 어려운 구현은 없고, 주어진데로 잘 구현하면 된다.주의할 점이라면 원판에서 같은 숫자 쌍이 없을 경우 평균을 구하고, 평균보다 큰 원판의 숫자는 -1을 작은 숫자는

백준 - 원판 돌리기 (17837번)벡터 배열을 생성하고, push_back 정도만 잘 해주면 풀 수 있는 문제이다.게임이 끝나는 조건이 턴을 진행하는 중 체스가 4개 이상 쌓이면 종료되기 때문에, 체스를 움직일 때마다 체크해줘야한다.(이 부분에서 실수해서 30분동안

백준 - 게리맨더링 2 (17779번)배열 범위 생각하기가 힘들거나 귀찮다면 그냥 문제에서 주어진 조건 그대로 적어도 맞출 수 있는 문제다.단, 쓸모없는 연산을 좀 할테니 속도는 제일 빠르진않다.코드는 아래와 같다.

백준 - 연구소 3 (17142번)dfs + bfs로 풀 수 있는 문제다.인풋 맵으로 받을 때, 모든 바이러스에 대해서 M개만큼 조합을 구하기 위해 DFS를 돌리면서 조합을 구한다.구해진 조합은 "활성 바이러스"가 되는 것이다. 이를 기준으로 BFS를 수행하면서 맵에

백준 - 낚시왕 (17143번)시험장에서 만나면 1시간안에 못풀것같다;;시간초과가 나서 좀 고민하다가 좀 찾아보고, 상어가 움직이는 로직을 좀 수정해줬더니 통과했다.