본문 바로가기

전체 글

(167)
[UMC 2기] 첫 협업 프로젝트 & 데모데이 후기 첫 협업 프로젝트 여름방학동안 첫 협업 프로젝트를 진행했다. 예전부터 협업프로젝트를 해보고 싶어서 아주 기대가 컸다. 우리팀의 프로젝트는 소비를 나누어, 소비를 줄일 수 있는 "나누어" 였다. 나누어는 자그만 소비도 부담이 될 수 있는 대학생, 사회초년생, 1인가구를 타켓층으로 하고 배달, 식재료, 택시, 구독과 같은 여러 카테고리에서 비용을 나누어서 소비를 절약할 수 있는 앱이다. 우리 팀은 서버 개발자3명(PM1명, 일반 서버개발자 2명), 클라이언트 개발자 2명, 디자이너 1명으로 구성되어 있고 서버는 spring boot, 클라이언트 android kotlin을 사용했다. 나는 이 프로젝트에서 클라이언트(Android) 개발자를 맡았다. 이번 UMC를 통해 Android를 처음 배워서 잘할 수 있..
[백준] 2636번 치즈 (C++) - BFS 문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 코드 #include #include #include using namespace std; int r,c; int hour = 0; int cheese[100][100]; bool isVisited[100][100]; // 동, 남, 서, 북 int dy[4] = {0,1,0,-1}; int dx[4] = {1,0,-1,0}; void initVisited(){ for(int i=0; i
[백준] 18870번 좌표 압축 (C++) - map, lower_bound 문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 코드 #include #include #include #include using namespace std; int arr[1000000]; map m; vector v; int main(){ int n; cin >> n; for(int i=0; i> arr[i]; v.push_back(arr[i]); } sort(v.begin(),v.end(..
[백준] 3190번 뱀 (C++) - simulation 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 코드 #include #include #include using namespace std; int n,k,l; int arr[101][101]; char dir[10001]; // 동, 남, 서, 북 int dy[4] = {0,1,0,-1}; int dx[4] = {1,0,-1,0}; int dir_num=0; // 빈 곳은 0 사과는 1 뱀은 2 queue snake; bool inRange(in..
[백준] 14503번 로봇 청소기 (C++) - simulation 문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 코드 #include using namespace std; int n,m,r,c,dir_num,cnt=0; int arr[50][50]; bool cleaned[50][50]; int dy[4] = {-1,0,1,0}; int dx[4] = {0,1,0,-1}; bool inRange(int y, int x){ return 0> m >> r >> c >> dir_num; for(int i=..
[백준] 17144번 미세먼지 안녕! (C++) - simulation dx, dy 문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 코드 #include using namespace std; int r,c,t; int arr[51][51]; // 동, 남, 서, 북 int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; bool inRange(int x, int y){ return (0 c >> t; for(int i=1; i arr[i][j]; } } // 공기청정기 위치 찾기 int c..
[백준] 17478번 재귀함수가 뭔가요? (C++) - recursion 문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 코드 #include using namespace std; int n; void space(int a){ for(int i=0; i
[백준] 8892번 팰린드롬 (C++) 문제 https://www.acmicpc.net/problem/8892 8892번: 팰린드롬 팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다. 상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC www.acmicpc.net 코드 첫번째 시도 #include #include using namespace std; string arr[100]; int main(){ int t; cin >> t; while(t--){ int k; cin >> k; for(int i=0; i> arr[i]; } if(k==1){ cout