[flash chat] static 구문 static이란 일반 객체를 만들 때 같이 메모리에 저장하는 것이 아닌 따로 메모리를 두어 static 구문을 객체가 공유하여 사용할 수 있게 해주는 구문이다. class Car{ int numOfSeats; } Car car = Car(); car.numOfSeats = 5; 위와 같은 클래스가 있을 때 이를 사용하기 위해서는 객체를 선언 후 접근해야한다. 하지만 값을 각 클래스가 값을 공유하고 객체 선언 없이 바로 이용할 수 있으면 좋을 때가 있다. 또한 위와 같은 경우 값을 이용할 때 마다 메모리의 낭비가 발생해서 좋지 않을 수도 있다. 이런 예로는 3.14를 뜻하는 PI, 디자인 패턴 중에는 Singletone 등이 있을수 있다. static 사용 예제 c..

www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 이 문제는 dp유형이다. dp 배열을 map으로 만들어주어서 문제를 해결할 수 있었다. 왜 map을 사용했을까? 우선 입력값을 보면 10^12로 매우 크다 이를 배열로 표현하기에는 크게 무리가 있다고 생각했다. 그래서 나는 이 숫자들을 문자열로 만들어서 map의 키 값으로 지정하여 value를 저장하는 캐시를 만들어 주어 쉽게 해결할 수 있었다. 그 나머지는 조건 그대로 재귀를 구성해주면 된다. 더보기 #include #include #include using namespace std; #define ll long long map mp; ll getNu..

www.acmicpc.net/problem/1695 1695번: 팰린드롬 만들기 앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 예를 들어 {1}, {1, 2, 1}, {1, 2, 2, 1}과 같은 수열은 팰린드롬 이지만, {1, 2, 3}, {1, 2, 3, 2} 등은 팰린드롬이 아니다. 한 수열 www.acmicpc.net 백준 1695 팰린드롬 만들기 팰린드롬이란 광고의 문구 앞뒤가 똑같은 전화번호와 똑같이 앞과 뒤가 같은 문자열을 뜻한다. 비슷한 문제로 이 문자열이 팰린드롬인지 판단하는 문제는 있었지만 이 문제의 경우 몇개의 숫자를 끼워 넣어야 팰린드롬이 되는지 맞추는 것이다. 우선 팰린드롬이 되는 규칙을 찾아야한다. 1 2 3 4 2 1, 2, 3, 4, 2의 경우 2..

www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 백준 1707 이분 그래프 정답률이 꽤나 낮았는데 한번에 맞추어서 기분이 좋았던 문제이다. 백준 이분 그래프는 인접하지 않는 정점들을 두개의 그룹으로 나눌 수 있는지 판단하는 문제이다. 필자의 경우 현재의 그룹이 0이면 방문한적 있는 정점의 그룹이 현재 정점의 그룹과 같다면 NO를 출력해주었다. 오른쪽의 경우 4의 정점을 방문하고 있을 때 다음 정점의 3과 그룹이 같기 때문에 NO를 출력하게된다. ..

[소프트웨어 마에스트로 10기] 달당 프로젝트 역할: PM, 백엔드(공공데이터 활용 경진대회), 인공지능 모델 제작, 가벼운 프론트(리액트), 영상처리 달당 프로젝트는 사과(부사)를 촬영하여 당도를 측정하는 프로젝트이다. 달당 프로젝트의 시작 이유 필자의 아버지는 약 30년간 과일 장사를 하고 있으시다. 아버지가 퇴근 후 가져오는 과일을 먹다보면 왜 학교나 다른 집에서 먹는 과일이랑 맛의 차이가 많이 날까라는 고민을 많이했다. 이때 인공지능 공부를 하고 있어서 인공지능을 사용해 해결해볼 수 없을 까라는 고민을 하다가 프로젝트 아이디어로 생각하게 되었다. 처음에는 사용성이나 제한된 사용자로 아이디어로 부족할거 같아서 말을하지 않았었는데 면접장에서 있으셨던 구름 CEO이신 류성태 멘토님이 면접 때 내가 말했..

www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1