이모스 법(Imos Method)이란?이모스법은 누적 합 알고리즘을 다차원, 다차수로 확장한 것을 의미한다. https://imoz.jp/algorithms/imos_method.html いもす法いもす法の紹介記事ですimoz.jp1차원 이모스 법구간 [l, r)에 x를 더하는 쿼리를 처리할 때, 배열 d에 d[i] += x, d[r] -= x를 처리한다. 모든 쿼리를 처리한 후 배열 d에 대해 누적 합을 구하면 원래 배열의 각 위치에 대해 더해진 값을 구할 수 있다. O(N+Q)로 효율적이다. 예시) 손님 수 구하기문제식당을 방문한 각 고객의 입장 시간과 퇴장 시간이 주어진다. 같은 시간에 가게에 있던 손님의 수의 최대는 몇 명인가?손님이 아래와 같이 방문했다고 가정하자시간01234567891번OOO ..

2주차의 미션인 학습 목표는 "함수분리와 테스트 도구의 사용법을 익혀 보는 것" 이었다. 다른 사람과 비교하다 보면 조바심이 생길 수 도 있다. 그렇지만 다른 사람과의 비교보다는 어제의 나와 비교하며 자신의 속도에 맞춰 마무리하는 것을 목표로 삼아보자. 이번 경험이 "좋은 프로그래머로 성장하는 중요한 역량을 키우는 과정"임을 기억하자"메타 인지를 위한 최고의 도구 중 하나는 회고"이다. 회고를 통해 우리는 학습과 경험을 그냥 지나치지 않고 반성하고 개선할 수 있다.   ✅ README.md를 상세히 작성한다. 미션 저장소의 README.md는 소스 코드 이전에 프로젝트의 개요를 소개하는 문서이다. 이 문서를 통해 해당 프로젝트가 어떤 프로젝트 인지, 주요 기능이 무엇인지 소개할 수 있다. 효과적으로 작성..

1주차 미션이 끝나고, 이제 2주차 미션도 제출할 때까 되었지만... 공통 피드백은 앞으로의 프로그래머로써의 삶에 도움이 되는 여러 말들이 있기에 정리하고, 기록하면 좋을 것 같다 생각하여 글을 작성하게 되었습니다. ✅ 요구 사항을 정확하게 준수하기과제를 제출하기 전에 과제 진행 요구사항, 기능 요구사항, 프로그래밍 요구사항을 모두 충족하였는지 확인하기. 미션마다 요구사항이 다르므로 주의 깊게 읽어보기 ✅ 기본적인 Git 명령어를 숙지하기GIt은 협업을 위한 가장 기본적인 프로그램이다. 컴퓨터 파일의 변경 사항을 추적, 여러 사용자 간의 해당 파일에 대한 작업을 조정한다. add, commit, push 등의 간단한 명령어만으로도 충분한 미션을 수행하고 있지만 Git에 대해 미리 알아두면 좋다![10분 ..

10월 25일에 열렸던 SSAFY 13기 모집 설명회에 다녀왔습니다!신청한 사람이 많아서 떨어졌나... 하고 있었는데 수요일 3시쯤 중간고사 시험을 마치고 나왔더니 참석 확정 안내 문자가 왔었습니다. 비록 토요일에 컴퓨터구조 중간고사 시험이 있어서 고민이 되긴 했지만 이왕 당첨되기도 했고, 직접 모집 설명회에 다녀오면 추가적으로 얻을 정보가 있을 것이라 생각하여 방문하게 되었습니다. 설명회는 18층에서 진행하였습니다. 강당쪽으로 가면 본인 확인과 함께 선물?? 을 줍니다. 30분 정도 일찍 도착해서 미리 들어와 있었는데도 강당에 사람들이 꽤 있었습니다. 1부 - SSAFY 소개1부에는 싸피 운영 총괄 팀장님께서 싸피 설명을 해 주셨습니다. 내용을 간단하게 요약하자면  커리큘럼 및 교육 구조 싸피의 교육 ..

문제 링크https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZD8K_UayDoDFAVs SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제C, C++, Python, Java 등의 언어에는 += 연산자가 있다. 정수형 변수 x, y가 있을 때 “x += y”를 하면 x에 저장된 값이 (기존에 x에 저장되어 있던 값) + (기존에 y에 저장되어 있던 값)으로 바뀐다.현재 x에 저장된 값은 A, y에 저장된 값은 B이다. 당신은 “x += y” 또는 “y += x” 연산을 원하는 순서대로 원하는 만큼 수행하여, x나 y 둘 중 하..

Git Commit Convention이란?Git Commit Convention은 프로젝트에서 일관된 Git 커밋 메시지를 작성하기 위한 규칙이나 가이드라인을 의미한다. 아래는 AngularJS Git Commit Message Conventions 을 번역하며 정리한 내용이다. 커밋 메시지 포맷(): # Subject Line # Message body # Message footer어떤 라인의 커밋 메시지들도 100글자 이상을 넘을 수 없다. -> GitHUB과 같은 git tool에서 읽기 쉬워Subject Line제목 라인에는 변경사항에 대한 간단한 설명이 포함되어 있다. Allowed feat : 기능fix : 버그..

2025 신입생 (7기) 선발 일정입학 설명회: 2024년 9월 25일(수) 오후 7시 / 온라인 유튜브 우아한테크 라이브서류접수: 2024년 10월 1일(화) 오후 3시 ~ 10월 11일(금) 오전 10시프리코스: 2024년 10월 15일(화) ~ 11월 11일(월)1차 합격자 발표: 2024년 12월 9일(월) 오후 3시최종 코딩 테스트: 2024년 12월 14일(토)최종 합격자 발표: 2024년 12월 27일(금) 오후 3시지원하기어느덧 4학년 2학기. 졸업을 앞두고 있지만 무엇을, 또 어떻게 해야할 지 잘 모르는 대학생이다. 어느 때와 다름없는 대학교 생활을 하던 와중 학생회관 게시판에 붙어있는 우아한 테크 코스 홍보물을 보게 되었다. 지난 기수부터 1차 합격을 하지 않아도 프리코스의 기회가 주어..

최대공약수 수론에서, 정수들의 공약수(common factor)는 동시에 그들 모두의 약수인 정수다. 적어도 하나가 0이 아닌 정수들의 최대공약수(greatest common factor, 약자 GCF)는 공약수 가운데 가장 큰 하나다. 1. Brute Force로 구하기두 수중 작은 수를 고르고 1부터 작은 수까지 모든 수를 순회하면서 두 수를 동시에 나누어 떨어지게 하는 가장 큰 수를 구해 최대공약수 값을 얻는다. import sysinput = sys.stdin.readlinea,b = map(int,input().split())min_num = min(a,b)for i in range(min_num, 0, -1): if (a%i == 0 and b%i == 0): answer = i ..

문제희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개 훔쳐갈 시, 보석끼리 달라붙으며 무게가 모든 보석들의 곱으로 늘어난다. 효빈이는 이 보안장치를 해제할 수 없기 때문에, 차라리 곱해진 대로 최대한 많은 보석들을 가져오기로 계획했다. 효빈이는 한번에 k라는 무게를 들 수 있으므로, 딱 k만큼의 무게만큼의 보석을 가져오고 싶은데, 그 때 보석들의 최대 개수를 알고싶다. 영선상에는 세계 최고의 보석가게답게 모든 무게의 보석들이 매우 많이때문에, 훔쳐가는 보석이 부족할 일은 없다. 다만 모든 보석들은 무게가 1보다 크다. 효빈이는 이제 영선상에 잡입할 계획을 다 세웠다. 하지만..

문제소프트웨어융합대학 학생회에서 주최한 소융체전에서 청기 백기 뒤집기 게임이 한창이다. 소프트웨어학부, ICT융합학부가 번갈아가면서 게임을 진행하는 중이다. 게임의 규칙은 간단하다. 게임을 진행할 차례인 학부에서 출전한 선수들 N명이 존재한다. 학생들의 앞 탁자에는 N개의 깃발이 청색이 위로 백색이 아래로 보이도록 놓여있다. 이때 출전한 선수 중 첫 번째 선수는 N개의 깃발 중 1의 배수에 해당하는 번호의 깃발을 뒤집어 놓는다. 다음 두 번째 선수는 N개의 깃발 중 2의 배수에 해당하는 번호의 깃발을 뒤집어 놓는다. i 번째 선수는 i의 배수에 해당하는 번호의 깃발을 뒤집고, N 번째 선수까지 진행하면 끝이 난다. 그렇다면 이 게임에서 N 명의 선수가 참가하고 N개의 깃발이 존재할 때, N 번째 선수까지..