문제 좋다 문제 바로가기 N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 풀이 처음에 생각했던 방법은 주어진 숫자들을 for문 3중으로 돌면서 두 수의 합으로 표현할 수 있는 지 찾는 방법이다. 입력이 크지 않아서 가능할 것이라 생각하였고 해당 방법을 사용할 경우 찾으려는 숫자보다 작은 수들만 고려하면 된다고 생각하였다. 하지만 문제에서 음수까지 범위에 들어가므로 target이 된 수보다 큰 수에 음수가 더해져서 target인 수를 만들 수도 있다. 따라서 어차피 입력이 10^3 밖에 되지 않으니 주어진 숫자들 중 2개씩 골라서..

문제 친구 네트워크 문제 바로가기 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오. 친구 네트워크란 친구 관계만으로 이동할 수 있는 사이를 말한다. 풀이 특정 이름이 주어졌을 때 해당 이름이 속한 그룹을 알 수 있어야 하고, 해당 그룹에 있는 이름의 개수를 파악할 수 있어야 하는 문제이다. 이름이 속한 그룹을 바로 찾기 위해서는 map를 이용할 수 있으며 해당 그룹에 있는 이름의 개수를 파악하기 위해서는 다음과 같은 방식으로 구현이 가능하다. set group[..

문제 상황 React context 사용 시 기존 코드 구성이 context 내부 요소가 늘어날 수록 복잡해져서 리팩토링하려 한다. 기존 구현 // 구성 const UserContext = createContext({}); const SignInContext = createContextvoid>(()=>{}); export const UserContextProvider = ({ children }) => { const [user, setUser] = useState(); const signIn = () => {}; return ( {children} ); } export function useUserState() { const context = useContext(UserContext); return c..

문제 AC 문제 바로가기 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 숫자를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오. 풀이 그냥 구현 문제 string 함수를 최대한 사용하지 않고 구현..

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

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

문제 육각형 우리 속의 개미 문제 바로가기 개미가 이전에 방문했던, 즉, 페로몬이 뿌려진 지점에 도착하면 이곳이 이미 익숙한 영역이라는 착각에 빠지고 더 이상의 탐색을 멈춘다. 이렇게 탐색을 멈췄을 때, 방향을 회전한 횟수가 정확히 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명의 자리는 서로 가로나 세로로 반드시 인접해 있어야..