문제 : 도메인(B)이 본 서비스 도메인(A)에서 분리되어 나온 상황에서 유니버셜 링크가 오동작. 원래 사용자의 선호에 따라 모바일 브라우저 상에서 이동되거나 앱을 띄워야 하는데, 무조건 앱으로 연동되는 현상 발생. 원인 : 유니버셜 링크는 다른 도메인에 대해 무조건 앱으로 연동되게 처리한다. 해결 : 유니버셜 링크를 다른 도메인에 대해 처리할 수 있다면 그렇게 처리. 아니라면 URI scheme을 이용하여 에러 시 동작을 구현하는 식으로 수정. 딥링크 딥링크는 특정 주소 or 값에 의해 사용자가 앱 내의 특정 화면으로 이동하는 기능을 말한다. 딥링크는 3가지 방식으로 구분된다. URI scheme : 앱에 URI scheme 값을 등록하는 딥링크 특정 scheme 값을 입력하면 (ex_ ohouse:/..

문제 로고는 주로 교육용에 쓰이는 프로그래밍 언어이다. 로고의 가장 큰 특징은 거북이 로봇인데, 사용자는 이 거북이 로봇을 움직이는 명령을 입력해 화면에 도형을 그릴 수 있다. 거북이는 위치와 각도로 표현할 수 있다. 거북이는 입에 연필을 물고 있는데, 연필을 내리면 움직일 때 화면에 선을 그리고, 올리면 선을 그리지 않고 그냥 지나가기만 한다. 제일 처음에 거북이는 (0,0)에 있고, 거북이가 보고 있는 방향은 y축이 증가하는 방향이다. 또한 연필은 내리고 있다. 사용자는 다음과 같은 다섯가지 명령으로 거북이를 조정할 수 있다. FD x: 거북이를 x만큼 앞으로 전진 LT a: 거북이를 반시계 방향으로 a도 만큼 회전 RT a: 거북이를 시계 방향으로 a도 만큼 회전 PU: 연필을 올린다 PD: 연필을..

문제 고층 건물 문제 바로가기 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다. 가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오. 풀이 기울기를 비교하여, 더 급격한 기울기가 나오면 보이지 않는 것으로 판단 가장 급격한 기울기를 계속 갱신 왼쪽, 오른쪽에 대해서 각각 보이는 건물 개수 계산 올려다..

https://web.dev/fast/#optimize-your-images 를 참고하여 요약한 블로그 글입니다.* 도입 서비스의 속도는 UX에 영향을 미치고, UX는 곧 사용자의 유입을 결정한다. 서비스 속도 개선에는 다양한 최적화가 필요한데, 이번에는 이미지 최적화를 살펴보자. 이미지 종류 이미지는 2가지 종류로 구분할 수 있다. vector 이미지 raster 이미지 vector 이미지는 선, 점, 면 등의 벡터적 요소를 사용하여 이미지를 표현하는 방식이며, 간단한 기하학 모양 (로고, 글자, 아이콘 등)을 나타내는 데에 적합하다. vector 이미지는 사이즈에 따른 깨짐 없이 이미지를 전달할 수 있다는 장점이 있지만, 표현해야 하는 모양이 복잡할 경우 데이터 양이 많아진다는 단점이 있다. rast..

문제 육각형 우리 속의 개미 문제 바로가기 개미가 이전에 방문했던, 즉, 페로몬이 뿌려진 지점에 도착하면 이곳이 이미 익숙한 영역이라는 착각에 빠지고 더 이상의 탐색을 멈춘다. 이렇게 탐색을 멈췄을 때, 방향을 회전한 횟수가 정확히 N번이 되는 경우의 수를 구해보자. 풀이 개미가 위치한 육각형의 점에 따라 TYPE1, TYPE2가 나올 수 있다. 육각형을 이렇게 3차원의 정사면체라고 생각하면 다음은 각각 x축으로 +1, y축으로 +1, z축으로 +1이다. 이러한 방식을 토대로 다음과 같은 흐름으로 코드를 구성하였다. (0, 0, 0)을 이미 들르고, z축 이동한 것(0, 0, 1)으로 처음 이동을 고정한다. 다음 이동부터는 TYPE에 따라 3가지 방향으로 이동할 수 있다. 만일 현재 TYPE 1의 x축 ..

문제 소문난 칠공주 문제 바로가기 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으며, 얼마 지나지 않아 ‘임도연파’가 세력을 확장시키며 ‘이다솜파’를 위협하기 시작했다. 위기의식을 느낀 ‘이다솜파’의 학생들은 과감히 현재의 체제를 포기하고, ‘소문난 칠공주’를 결성하는 것이 유일한 생존 수단임을 깨달았다. ‘소문난 칠공주’는 다음과 같은 규칙을 만족해야 한다. 이름이 이름인 만큼, 7명의 여학생들로 구성되어야 한다. 강한 결속력을 위해, 7명의 자리는 서로 가로나 세로로 반드시 인접해 있어야..

문제 단어 암기 문제 바로가기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주어진다. 1 x : 알파벳 x를 잊는다. 2 x : 알파벳 x를 기억해 낸다. 처음에 모든 알파벳을 기억하는 상태고, 모음은 완벽하게 외웠기 때문에 절대 잊지 않는다. 각 쿼리마다 완전히 알고 있는 단어의 개수를 출력하여라. 풀이 단어의 길이가 10^3이나 되므로 일일이 비교하기 힘듬 bit 연산을 통해 비교할 수 있는 방안 생각 알파벳 26자리를 bitmap으로 나타낼 때 2^26 < (2^3)^9 < 10^10 이므로 충분히 int 형으로 표현 가능 코드 #include #incl..

문제 가르침 문제 바로가기 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이루어진 단어만을 읽을 수 있다. 김지민은 어떤 K개의 글자를 가르쳐야 학생들이 읽을 수 있는 단어의 개수가 최대가 되는지 고민에 빠졌다. 남극언어의 모든 단어는 "anta"로 시작되고, "tica"로 끝난다. 남극언어에 단어는 N개 밖에 없다고 가정한다. 학생들이 읽을 수 있는 단어의 최댓값을 구하는 프로그램을 작성하시오. 풀이 brute force로 찾기 (N이 작음) 조건들을 이용하여 최대한 시간복잡도 줄이기 ..