https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 풀이 전형적인 BFS문제 - 도연(I)는 한 번만 주어짐이 보장됨으로 입력시에 도연 위치 좌표 저장 - 도연 위치 좌표부터 BFS를 실행해서 상,하,좌,우 움직이면서 조건에 맞는 좌표 저장 - P 만날때마다 +1 #include using namespace std; int visited[601][601] = { 0, }; char campus[601][601] = { 0, }; int..
해당 게시물은 LG Aimers 3기 활동 중 학습한 내용을 간단하게 정리하기 위해 작성하였습니다. Part 1. 데이터 분석과 AI학습에서 유의할 점 상관관계와 인과관계는 다르다. Error bar 추가하기 아웃라이어 제거하기 데이터 표준화하기 EDA 시간 충분히 확보하기 인터넷 상의 의견이 대표성 있는 의견이 아닐 수 있음을 항상 인지하기 오정보의 빠른 확산으로 인한 인포데믹 현상 대비 결론 데이터의 확보, 전처리,분석, 해석의 전 과정이 중요 고품질의 데이터가 입력되었을 때 학습 결과가 유의하며, 데이터가 가지는 오차 범위와 특이점, 대표성에 대한 충분한 이해를 가지고 접근하기 알고리즘의 설명력, 편향, 신뢰의 문제에 주의 블랙박스 알고리즘이 실제 사회에 사용되기 위해서는 설명력 보강이 필요하며, ..
중간 고사 기간과 겹쳐 포기할까 고민했던 실기시험,,인데 꾸역꾸역 공부해서 63점 턱걸이 합격을 했다! 일단 필기와 다르게 단답형은 찍을 수도 없어 시나공 책 기준 A, B중요도는 정리를 해서 계속 반복해서 봤다. 전공자여서 코딩 문제는 별 어렵지 않다고 판단해서 따로 공부는 하지 않았다. 한 번씩 수제비카페가서 코딩 문제 모른다고 올라온 거 답변해 주는 식으로 감을 유지했다. (가끔씩 답 틀려서 당황스러울 때도 있었다 ,,,) 기출문제가 똑같이 나오지 않기 때문에 기출문제는 답을 기준으로 그 파트의 다른 부분을 외웠다. 기출은 6회정도 풀었는데 한 번 빼고 다 30~40점대 .. 충격 ㅋㅋㅋ 중간고사 6과목 시험치는데 두 마리 토끼 다 놓치는 거 아니냐는 심리적 압박이 심했지만,, 눈물 머금고 공부했다..
https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 www.acmicpc.net 문제 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다. 이렇게 나뉘어진 조들은 각자 단체 티셔츠를 맞추려고 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원..
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과..
https://softeer.ai/practice/info.do?idx=1&eid=584&sw_prbl_sbms_sn=206061 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 처음 접근한 방법은 이렇게 투 포인터로 조건에 맞춰가면서 진행했는데 50점에서 더 이상 안오르길래 곰곰이 생각해보니 반레가 너무 많아서 코드 엎어버리고 힌트 찾아서 구글링하다가 ... 엄청 쉬운 문제임을 알게됨,,, 난 왜캐 어렵게 생각하는거지? 하.. 쉽게 생각하자 쉽게 ! 다음 접근은 이렇게 두 배열을 만들어서 각자 맞는 속도로 초기화해준다음 인덱스별로 빼서 제일 큰 값이 '제한 속도를 가장 크게 벗어난 값' 인 것이다. #include using namespace std; int s..
1. QGIS 작년 DevDay때 입지 분석을 진행하면서 QGIS를 처음 접하게 되었고, 지금까지도 유용하게 활용하고 있다. 현재는 프로젝트 고도화 과정에서 파이썬을 사용하여 입지분석 자동화 코드를 작성하는 중이다. 이 과정에서 배운 내용을 소개하고자 한다. QGIS는 Quantum GIS의 약자로, 오픈 소스 기반의 지리 정보 시스템(GIS) 소프트웨어이다. 다양한 데이터 형식을 지원하며, 벡터 데이터(점, 선, 다각형 등)와 래스터 데이터(지도, 공간, 영상 등)를 처리할 수 있다. QGIS 설치방법이나 개념 등은 이미 다른 많은 블로그에서 다루고 있으므로, 생략하고 포스팅 할 예정이다. 오늘 소개할 내용은 다음과 같다. QGIS + 파이썬 사용가이드 QGIS Buffer 다루기 2. QGIS + 파..
https://softeer.ai/practice/info.do?idx=1&eid=624&sw_prbl_sbms_sn=205337 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 문제 읽어도 해결방법이 노가다밖에 없는거 같아서 계속보고있다가 코드 구현했는데 정답,,, 다른 블로거들도 다 비슷하게 했던데 그냥 구현문제인가 싶다,, 0~9 까지 해당되는 것을 1로 초기화해서 넣어주었다. ex) 7일 경우 {1,1,0,1,0,0,1} 로 초기화 그 다음부터는 A의 숫자와 B 숫자 한 자리씩 비교해서 다른 부분을 카운트해서 답을 구했다. #include using namespace std; int main(void) { int number[10][7] = { { 1,1,..
https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=205123 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 정사각형인 것을 생각해서 첫 번째 행의 점 개수만 보고 제곱했다. 그리고 각 단계가 커질수록 '전 단계 + 전 단계-1(사이사이 점이 생기니)'로 첫 번째 행의 점 개수를 구해주었다. 머리 식힐려고 푼 문제,, 언제쯤 레벨2 다풀까 흐하.. #include using namespace std; int main(int argc, char** argv) { int a; cin >> a; int num = 2; int num2 = 3; int arr[16]; arr[0] = 2; arr[1] ..
https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 찬솔이는 블로그를 시작한 지 벌써 N일이 지났다. 요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다. 찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자. 입력 첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다...
