티스토리

휴학 이유 찾기

검색하기

블로그 홈

휴학 이유 찾기

qowls241.tistory.com/m

1년 휴학 동안의 기록 남기기

구독자: 0

방명록 방문하기

주요 글 목록

2022/08/22 (월) 오늘은 백준 9376 탈옥 문제를 공부했다. 해당 문제에서 deque를 통해 우선적으로 탐색할 경우를 앞쪽에 배치하고, 그렇지 않은 경우는 deque의 뒤에 배치하여 우선적으로 탐색하는 0-1 BFS알고리즘에 대해 공부할 수 있었다. 해당 알고리즘과 비교하여 노드 탐색의 최소 거리를 저장하는 다익스트라 알고리즘을 복습하는 계기가 되었다. 끝! 공감수 0 댓글수 0 2022. 8. 22.
[백준 9376][C++] 탈옥 문제 https://www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 풀이 과정 [참고 링크 1] [참고 링크 2] [0-1 BFS 알고리즘 링크] 필자는 링크 1의 코드를 기반으로 풀이를 작성했다. 해당 문제는 0-1 BFS 알고리즘을 통해 다익스트라 알고리즘보다 효율적으로 구현할 수 있다. 주변의 위치에 존재하는 BFS탐색 시, 문이거나 문이 아닌 경우로 나뉘기 때문이다. 이 문제의 핵심은 아래 3가지 경우를 모두 고려해야 한다는 점이다. 1) 1번 죄수가 탈출하며 문.. 공감수 0 댓글수 0 2022. 8. 22.
2022/08/19 (금) 오늘은 백준 11049 행렬 곱셈 순서 문제를 공부했다. 분명 풀이가 이전에 풀었던 문제와 굉장히 유사함에도 구현하는 것이 어려웠다. 아직 DP에 대한 깊은 생각과 구현의 실마리를 찾는 것이 어려웠다. 토익 단어장 1 회독을 마쳐서 다음엔 어떤 영어 공부를 할지 고민 중이다. 각 Day마다 점수별 추가 단어가 있는데 이 것들을 복습하면서 다시 시작할까 생각 중이다. 끝! 공감수 0 댓글수 0 2022. 8. 19.
[백준 11049][C++] 행렬 곱셈 순서 문제 https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 풀이 과정 [참고 링크] 해당 문제는 11066 파일 합치기 문제와 매우 유사하다. 파일 합치기 문제를 풀이했을 때 사용했던 알고리즘과 동일한 구조로 동작하도록 구현하기 위해 위의 링크를 참고했다. 해당 문제와 동일한 블로그의 포스팅이다. 설명이 매우 자세하고 충분히 이해하고 DP를 적용한 코드를 사용할 수 있었다. 해당 포스팅을 보고 공부 중 어려웠던 부분을 다른 사람들이 더 .. 공감수 1 댓글수 0 2022. 8. 19.
2022/08/17 (수) 오늘은 백준 1956 운동 문제를 풀었다. 2학년 때 알고리즘 시간에 배웠던 내용이라 떠올리기 쉬웠고, 구현이 어렵지 않아서 쉽게 풀 수 있었다. 하지만 해당 문제에서 여러 번 '틀렸습니다'를 받았는데, 결국 INF 값 설정이 생각보다 작아서였다. 이러한 max 값 설정에 주의를 기울이지 않은 것을 반성할 수 있었다. 토익 단어장 Day 1 진행 opening 공석, 결원; 개장, 개시 / applicant 지원자, 신청자 / candidate 후보자, 지원자 / confidence 확신, 자신; 신임 / highly 매우, 대단히 / eligible 자격이 있는, 적격의 / managerial 관리의 / diligent 성실한 / proficiency 숙달, 능숙 / prospective 장래의, 미래.. 공감수 0 댓글수 0 2022. 8. 17.
[백준 1956][C++] 운동 문제 https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 풀이 과정 플로이드-워셜(floyd-warshall) 알고리즘을 이용한다. 해당 알고리즘은 2차원 배열을 이용하여 두 노드를 잇는 최단거리를 구하는 알고리즘이다. 이때 노드의 최단 거리를 구할 때 자기 자신의 노드는 0으로 설정하는데, 이 부분만 수정한다면 위의 문제를 해결할 수 있다. 아래의 그림은 플로이드 워셜 알고리즘이 적용되기 전, 후의 상태를 나타낸.. 공감수 0 댓글수 0 2022. 8. 17.
2022/08/16 (화) 오늘은 백준 2933 미네랄 문제를 풀었다. 메모리 초과가 queue에서 발생한 것 같다. 이전 백조의 호수 문제에서와 같이 메모리 초과가 계속 발생했다. queue 사용에서 아직 많이 문제가 있는 것 같다. queue에 넣고 map을 수정하는 것으로 안 되는 것인지, BFS풀이에 visited 배열을 통해 방문 체크를 추가했을 때도 메모리 초과가 발생했는데, 더 공부를 해봐야 할 것 같다... DFS로 변환해서 풀었더니 답을 얻을 수 있었다! 토익 단어장 Day 2 진행 attire 복장, 옷차림새 / code 규범, 관례; 암호 / concern 우려, 걱정; 문제, 일 / policy 규정; 보험 증권 / comply 준수하다, 따르다 / adhere 지키다, 고수하다 / refrain 자제하다, .. 공감수 0 댓글수 0 2022. 8. 16.
[백준 2933][C++] 미네랄 문제 https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 풀이 과정 1. 문제 조건에 맞게 입력을 받는다. 2. 순서대로 발사하여 미네랄을 부순다. 3. 부순 미네랄을 기준으로 주변을 탐색하여 미네랄 군집(cluster)을 파악하고, 중력에 의한 이동을 수행한다. 4. 최종 형태를 출력한다. 세부 풀이 (1) 초기 형태와 이후 던질 막대의 높이에 대한 정보도 한 번에 입력받아 order 배열에 넣어 저장한 뒤 사용했다. (2) shoot 함수 order 배열에 .. 공감수 0 댓글수 0 2022. 8. 16.
2022/08/12 (금) 오늘은 백준 3197 백조의 호수 문제를 공부했다. 메모리 초과가 발생하였는데, 아직 정확한 이유를 찾지 못했다. 다른 사람들의 코드를 더 보고 해당 문제를 풀기 위해 어떻게 구현했는지 공부를 해본 뒤에 다시 나의 코드를 보고 찾아보려고 한다. 토익 단어장 Day 3 진행 accustomed 익숙한 / demanding 요구가 많은, 힘든 / colleague (직업 상의) 동료 / division 부서 / manage ~을 경영하다; 가까스로 하다 / extension 연장, 연기; (전화의) 내선 / electronically 컴퓨터 통신망으로, 컴퓨터로 / delegate (권한 등을) 위임하다, 대표 / attentively 주의 깊게, 조심스럽게 / draw 끌다, 끌어당기다 / revision.. 공감수 0 댓글수 0 2022. 8. 12.
[백준 3197][C++] 백조의 호수 문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 풀이 과정 해당 문제를 정말 많이 고민하면서 풀었지만 계속 메모리 초과가 발생했다. 메모리 초과에 의해서 문제를 풀지 못했던 적은 처음이라 이런저런 경우를 많이 테스트해보며 과정을 적으려 한다. 1) int -> char 변경 (실패) 처음엔 전체 호수의 상태를 저장하기 위해 int map [1501][1501]를 이용했었는데, 여기서 메모리가 초과되었나 하고 고.. 공감수 1 댓글수 0 2022. 8. 12.
2022/08/11 (목) 오늘은 파일 합치기 문제를 공부했다. 아직 DP에 대한 이해와 적용이 미흡하다. 관련 예제에 대한 풀이를 여러 개 찾아보며 다른 사람들은 어떻게 구현했는지 더 공부해야 할 것 같다. 토익 단어장 Day 4 진행 lax (행동 등이) 느슨한, 규율에 못 미치는 / procrastinate 미루다, 꾸물 거리다 / combined 결합된, 합동의 / undertake (일을) 떠맡다 / assume (증거는 없으나) 사실이라고 생각하다; (책임 역할을) 맡다 / occasionally 가끔, 때때로 / conduct (업무 등을) 수행하다 / personnel (집합적) 직원, 인원; 인사과 / direct ~에게 길을 안내하다, 가르쳐 주다 / leading 선도적인, 일류의, 가장 중요한, 선두적인 / .. 공감수 0 댓글수 0 2022. 8. 11.
[백준 11066][C++] 파일 합치기 문제 https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net [풀이 참고 링크 1] [풀이 참고 링크 2] 풀이 과정 처음에는 가장 작은 순서대로 정렬해서 가장 작은 것부터 결합하면 되는 것 아닌가라는 착각을 했었지만, 좌 우 정보가 사라지기 때문에 그렇게 처리하면 오답이 나온다. 그렇다면 각각에서 좌 우 탐색을 하며 DP를 진행해야 하는 것인가 고민하였다. 해당 문제 시간 안에 풀지 못했다. DP로 구현해야겠다는 생각이 들었지만, 구현에서 .. 공감수 0 댓글수 0 2022. 8. 11.
2022/08/10 (수) 오늘은 피보나치 수 3 문제를 공부했다. 이번 문제는 선형 대수적인 개념을 적용하여 풀이할 수 있는 문제였는데, 배운 지 시간이 좀 지난 과목이다 보니 많이 잊어버린 것 같다. 선형대수의 개념은 이런 알고리즘에 적용할 수 있고, 인공지능 학습의 비전 분야에서도 중요하다는 얘기를 들어서 이번 기회에 확실히 공부를 해봐야겠다는 생각이 들었다. 토익 단어장 Day 5 진행 sophisticated (기계가) 정교한, 복잡한; 세련된 / timely 시기적절한, 때를 맞춘 / realistically 현실적으로 / promptly 즉시; 정각에 / accessible 출입할 수 있는; 이용할 수 있는 / implement 실시하다, 시행하다 / outstanding 우수한; (부채 등이) 미지불된 / outli.. 공감수 0 댓글수 0 2022. 8. 10.
[백준 2749][C++] 피보나치 수 3 문제 https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 과정 [피사노 주기 문제] [행렬 풀이 코드 1] [행렬 풀이 코드 2] [피보나치의 행렬 멱법] 해당 문제를 직접 풀지 못하고 다른 사람들의 풀이를 찾아보게 되었다. 풀이는 크게 두 가지였다. 하나는 피사노 주기를 이용하는 방법과 다른 하나는 행렬을 이용하는 방법이었다. 필자는 위의 링크들을 참고하여 행렬을 이용한 풀이를 선택했다. 피사노 주기에 대한 풀이가 훨씬 간단했지만, 해당 조건보다 행렬을 이용해 문제를 풀이하는 방법이 더 보편적이고 다른 문제에도 적용할 수.. 공감수 0 댓글수 0 2022. 8. 10.
2022/08/09 (화) 오늘은 백준 10830 행렬 제곱 문제를 풀었다. 그렇게 어렵지 않았고 거듭제곱 형태에서 분할 정복으로 시간을 절약하는 것이 주요한 내용이었다. 토익 단어장 Day 6 진행 collection 소장품, 수집물; 징수, 수금 / improvise (연주 연설 등을) 즉흥적으로 하다, 즉석에서 만들다 / alumni 동창생들, 졸업생들 / present 제시하다; 현재의; 참석한 / admission 입장 / banquet 연회, 만찬 / required 필수의, 의무적인 / succeed 성공하다; 뒤를 잇다 / fund-raising 모금 / issue (출판물의) 제 ~호; 문제, 쟁점 / accompany 동행하다; 동반하다 / specifically 명확하게, 분명히; 특히, 특별히 / commit.. 공감수 0 댓글수 0 2022. 8. 9.
[백준 10830][C++] 행렬 제곱 문제 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 과정 분할 정복 알고리즘을 적용한다. 행렬 곱 함수를 작성한 뒤, 행렬의 제곱을 기록하며 결과를 이용하도록 구현한다. 예를 들어 A^9를 구한다고 가정했을 때, A^9 = A * (A^4) * (A^4) 형태로 곱이 이루어지며, O(logN)의 시간 복잡도를 가진다. 정답 배열을 초기화할 때는 곱을 해도 원래 형태가 나오도록 단위행렬 형태로 초기화해야 한다. 소스 코드 #include #include.. 공감수 0 댓글수 0 2022. 8. 9.
2022/08/08 (월) 오늘은 백준 11401 이항 계수 3 문제를 풀었다. 암호학 시간에 배웠던 내용이어서 반가웠고 재밌게 풀었던 것 같다. 추가적으로 재귀적으로 함수를 구현하지 않고 shift를 통한 while문으로 구현하는 방식도 고려해서 테스트해볼 생각이다. 토익 단어장 Day 7 진행 respondent 응답자 / monopoly (상품의) 독점, 전매 / appreciate 고맙게 생각하다; 높이 평가하다; 감상하다 / demonstration 설명; 드러냄, 시연 / examine 조사하다 / effective 효과적인; (법률 등이) 발효되는, 시행되는 / closely 면밀히, 엄밀히 / reserve 예약하다, 지정하다; 보존하다 / consecutive 연속적인 / publicize 공표하다; 광고하다, 선.. 공감수 0 댓글수 0 2022. 8. 8.
[백준 11401][C++] 이항 계수 3 문제 https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 과정 이 문제는 중요 포인트가 두 가지 있었다. (1) 분할 정복으로 연산 시간 감소 POW연산을 수행할 때 지수가 최대 4000000까지 입력이 가능하다. 따라서 일반적인 연산으로는 시간 초과가 발생한다. 이를 두배로 적용시켜 분할 정복하는 power 함수를 만들어 해결한다. 2^22 = 4194304의 값을 가진다. 하나씩 곱셈하는 식으로 power 연산을 구현하면 최대 4000000번 수행해야 하는 연산.. 공감수 0 댓글수 0 2022. 8. 8.
2022/08/06 (토) 오늘은 백준 12865 평범한 배낭 문제를 풀었다. 분명히 이전에 학교 수업에서도 배웠었고 다이나믹 프로그래밍 관련 문제를 풀어 봤음에도 오랜만에 풀어보려니까 조금 막막했다. 최근엔 그래프 탐색과 구현, 시뮬레이션 문제들 위주로 풀었어서 다이나믹 프로그래밍의 개념을 적용하는 것이 유연하지 않았었다. 토익 단어장 Day 8 진행 marginal 약간의; 주변의 / agressively 적극적으로 / indicate 보여주다, 나타내다 / absence 부재; 결근, 결석 / means 방법, 수단 / contemporary 동시대의; 현대의, 당대의 / resolve (문제를) 해결하다 / intensify 강화하다, 증대하다, 강렬하게 만들다 / favorably 호의적으로; 순조롭게 / cover 포함.. 공감수 0 댓글수 0 2022. 8. 6.
[백준 12865][C++] 평범한 배낭 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 과정 이 문제는 다이나믹 프로그래밍하면 가장 대표적인 가방에 무게와 가치가 있는 물건을 최대 가치가 되도록 담는 문제이다. 다이나믹 프로그래밍의 핵심이라고 한다면 이전의 계산을 통해 중복되는 계산을 피하는 것에 있다. 이는 분할 정복과 느낌이 비슷하다. N개의 입력에 의해 발생할 수 있는 가짓수는 2^N 가지이다. DP는.. 공감수 0 댓글수 0 2022. 8. 6.
2022/08/05 (금) 오늘은 백준 23291 어항 정리 문제를 공부했다. 배운 점이 많은 문제와 포스팅이었다... 아직 갈길이 멀다... 토익 단어장 Day 9 진행 stagnant 침체된, 불경기의 / brisk 활발한, 호황의 / soar (물가 등이) 폭등하다, 높이 치솟다 / assert 단언하다, 주장하다 / potential 잠재적인; 가능성 / remain 계속 ~한 상태이다; 아직 ~해야 하다 / costly 비용이 많이 드는, 손실이 큰 / particular 특정한 / drastic 과감한; 급격한 / evenly 고르게, 균등하게 / indicator 지표, 지수 / likely ~할 것 같은 / boom 붐, 호황 / director 임원, 책임자 / substitute 대용품, 대신하다 / fairly.. 공감수 0 댓글수 0 2022. 8. 5.
[백준 23291][C++] 어항 정리 문제 https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 풀이 과정 해당 문제는 풀이에 실패했다. 따라서 해당 문제에 대한 다른 사람들의 코드를 둘러보게 되었다. 그중 정말 깔끔하고 잘 구현되었다고 생각되는 포스팅의 코드를 살펴보는 식으로 글을 진행할 것이다. https://kimjingo.tistory.com/111 [백준 23291번] 어항 정리(C++ 풀이) https://www.acmicpc.net/problem/23291 23291번: 어.. 공감수 0 댓글수 0 2022. 8. 5.
2022/08/04 (목) 오늘은 백준 23290 마법사 상어와 복제 문제를 풀었다. 부분 부분 실수하는 과정이 있었지만 오히려 더 배울 수 있었던 문제이다. 벡터의 memcpy 사용, std::copy 등등 배울 수 있었다. 토익 단어장 Day 10 진행 installment 할부 / affordable (가격이) 알맞은, 감당할 수 있는 / autehntic 진정한, 진짜의, 진품의 / charge 요금, 청구 금액; 책임, 의무; ~을 청구하다; (외상으로) 달아놓다 / notice 통지, 공고 / instruction 설명, 지시 / exclusdively 오로지, 독점적으로 / description (제품 등의) 설명, 해설 / spare 아끼다, 할애하다; 예비의, 여분의 / clearance 정리, 없애기; 허가 / .. 공감수 0 댓글수 0 2022. 8. 4.
[백준 23290][C++] 마법사 상어와 복제 문제 https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 풀이 과정 1. 현재 저장되어 있는 물고기들의 상태를 복사한다. (이후 모든 과정을 수행 후 fish_map에 추가) 2. 물고기들을 조건에 맞게 이동시킨다. 3. 상어의 이동할 경로를 DFS를 통해 찾은 후, 이동시킨 상태를 fish_map에 반영한다. 4. 물고기를 먹은 흔적인 냄새를 감소시킨다. 5. 복사했던 물고기들을 fish_map에 추가한다. 6... 공감수 0 댓글수 0 2022. 8. 4.
2022/07/28 (목) 오늘은 백준 21611 마법사 상어와 블리자드 문제를 풀었다. 생각보다 달팽이 모양 탐색을 구현하는 것이 시간을 잡아먹었지만 다른 부분은 생각대로 구현이 잘 되었다. 토익 단어장 Day 11 진행 devise 고안하다, 발명하다 / revolutionary 혁명적인 / innovative 혁신적인 / feature 특징, 특징으로 삼다, 특별히 포함하다 / inspiration 영감 / patent 특허, 특허권, 특허품 / envision (장래의 일 등을) 계획하다, 상상하다 / extend 연장하다; (기한을) 늘리다; (감사의 뜻을) 말하다, 베풀다 / following ~후에 / intend ~할 작정이다; 의도하다 / grant (인정하여 정식으로) 수여하다, (연구비 장학금 등의) 보조금 /.. 공감수 0 댓글수 0 2022. 7. 28.
[백준 21611][C++] 마법사 상어와 블리자드 문제 https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 풀이 과정 1. 중간을 기준으로 달팽이 모양으로 좌표를 미리 벡터에 저장해놓는다. 이후의 탐색은 해당 벡터를 이용한다. 2. d와 s를 이용하여 블리자드를 통해 구슬을 파괴한다. 3. 칸에 빈칸이 존재하면 앞으로 당겨온다. 4. 같은 칸이 4칸 이상 지속되면 폭발시킨다. (폭발 후 빈칸이 발생하면 3번 함수를 이용한다) 5. 더 이상의 폭발이 없다면 달팽이 모양으로 탐색하며.. 공감수 0 댓글수 0 2022. 7. 28.
2022/07/27 (수) 오늘은 백준 21610 마법사 상어와 비바라기 문제를 풀었다. 그다지 어렵지 않게 구현할 수 있었던 문제였다. 토익 단어장 Day 12 진행 automate 자동화하다 / specification 명세서, 설명서, 사양 / properly 제대로, 정확하게 / precaution 예방 조치, 예방책 / operate (기계 등이) 작동하다, 움직이다 / processing 가공, 처리 / capacity 용량, 수용력; 역할 / assemble (부품 기계 등을) 조립하다; (사람을) 모으다 / utilize 이용하다, 활용하다 / place ~을 ~한 상태에 두다; (지시 주문 신청 등을) 하다 / fill ~을 채우다; (주문대로) 이행하다 / attribute (원인을) ~의 덕분으로 돌리다 / e.. 공감수 0 댓글수 0 2022. 7. 27.
[백준 21610][C++] 마법사 상어와 비바라기 문제 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 풀이 과정 1. 구름을 이동시키는 함수 구현 (이동 후 좌표 설정 방법은 마법사 상어와 파이어볼 문제와 동일 [문제] [풀이 및 소스코드]) 2. 구름 위치에 물의 양을 늘리는 함수 구현 (이후 구름이 사라진다고 했지만, 구름 위치 정보 보존해야 한다) 3. 물의 양이 증가한 각 칸에 대해서 대각선을 탐색하고 그 수만큼 칸의 물을 증가시키는 함수 구현 4. 새로운 구름을 만드는 함수 .. 공감수 0 댓글수 0 2022. 7. 27.
2022/07/26 (화) 오늘은 백준 21609 상어 중학교 문제를 풀었다. 생각보다 구현이 까다로웠고 틀린 부분을 찾는 과정이 복잡했다. 중력 함수와 회전 함수는 나름 깔끔히 구현했지만 문제에서 주어진 모든 조건들을 만족시키며 BFS 탐색을 효율적으로 하도록 구현하려다 보니 실수가 많이 나왔던 것 같다. 토익 단어장 Day 13 진행 argumentative 논쟁적인, 논쟁을 좋아하는 / respond 응답하다 / iinfuriate 화나게 하다, 격분시키다 / courteous 예의 바른 / inconvenience 불편, ~에게 불편을 느끼게 하다 / confident 자신 있는 / notification 통지 / interact 소통하다, 교류하다; 상호작용하다 / certain 확신하는, 확실한; 특정한 / applau.. 공감수 0 댓글수 0 2022. 7. 27.
[백준 21609][C++] 상어 중학교 문제 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 풀이 과정 1. 회전 함수 구현 2. 중력 함수 구현 3. 탐색을 통해 가장 큰 블록을 찾는 함수 구현 블록 수 같은 경우 무지개 블록 확인 무지개 블록 수 같으면 기준 블록 확인 4. 블록 찾아서 제거, 중력, 회전, 중력 순으로 수행되는 하나의 사이클 생성 5. 만약 찾은 최대 블록의 수가 1개 이하라면 그룹이 없는 것이므로 종료하며 현재까지 점수의 합 출력 세부 풀이 (1) rota.. 공감수 0 댓글수 0 2022. 7. 26.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.