Hello Ocean! 🌼

문제 https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 풀이 두 배열(before와 after)을 (0, 0)부터 한 칸씩 비교하면서, 값이 다를 때 BFS를 실행해서 before배열의 값을 after배열의 값으로 바꿔준다. 이렇게 BFS를 돌리고 나서도 두 배열에 값이 다른 칸이 있다면, NO이고 아니면 YES이다. 여기서 주의해야 할 점은, BFS를 "딱 한 번" 돌려야 한다는 것이다. 아래 예시를 ..

문제 https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 풀이 tree를 이용하여 풀이했다. value와 자식들의 배열을 가지는 Node를 만들었고, 이 Node들을 트리로 연결한 후에 DFS로 탐색했다. 각 Node의 자식들이 오름차순으로 정렬될 필요가 있었다. 따라서 vector대신에 map을 사용했다. map은 기본적으로 key값을 기준으로 오름차순으로 정렬되어 있기 때문이다. 들어온 먹이 정보를 벡터에 저장하고, root부터 ..

login api 에서 cookie를 설정해주고, 다른 api를 보낼 때 해당 cookie 값을 읽어서 활용하려고 했다. cookie를 설정하는 api가 성공적으로 response 되었음에도 cookie 탭에서 확인할 수 없었다. 그래서, cookie 설정이 안되었나 했는데 postman cookie관련 공식 문서를 보니까 아래 사진에서 Cookie를 클릭하라고 했다. 그래서 오! 쿠키가 설정이 되었구나 하고, 다른 api를 보냈는데 req.cookies가 undefined라서 error가 발생했다. [해결방안] 아래 사진에서 hidden 버튼을 누르면, 숨겨져있던 정보들이 등장한다. 여기 안에 Cookie가 들어가 있지 않았기 때문에 req.cookies가 undefined였던 것이다! postman에..

문제 https://www.acmicpc.net/problem/17370 17370번: 육각형 우리 속의 개미 무한히 많은 정육각형이 서로 맞닿아 놓인 형태의 개미 우리가 있다. 다음 그림과 같은 형태이고, 하얀색 변으로만 개미가 다닐 수 있다. 개미 우리의 모습 곤충 관찰이 취미인 유이는 세 정육각 www.acmicpc.net 무한히 많은 정육각형이 서로 맞닿아 놓인 형태의 개미 우리가 있다. 다음 그림과 같은 형태이고, 하얀색 변으로만 개미가 다닐 수 있다. 곤충 관찰이 취미인 유이는 세 정육각형이 서로 맞닿아 있는 어떤 점 위에 개미를 하나 올렸다. 이렇게 우리에 올라온 개미는 그 자신에게 미지의 영역인 우리를 페로몬을 뿌리며 탐색하기 시작했다. 처음 개미는 점과 연결된 세 변 중 하나를 향해 이동..

문제 https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으며, 얼마 지나지 않아 ‘임도연파’가 세력을 확장시키며 ‘이다솜파’를 위협하기 시작했다. 위기의식을 느낀 ‘이다솜파’의 학생들은 과감히..

배열을 정렬할 때는, Array.sort() 함수를 통해서 정렬을 할 수 있다. 객체를 정렬할 때는 어떻게 해야할까? 객체도 마찬가지로 sort()를 이용하는데, 내부에 compareFunction을 정의해주어야 한다. 예를들어, age필드를 가진 아래 객체 배열은 다음과 같이 정렬할 수 있다. let objs = [ {age: 13}, {age: 43}, {age: 9}, {age: 40} ]; objs.sort(function(a,b) { // 오름차순 return a.age - b.age; }); objs.sort(function(a,b) { // 내림차순 return b.age - a.age; }); C++과 같은 다른 언어에서는, compareFunction을 정의할 때, boolean형식으로 ..