문제 풀러가기 2583번: 영역 구하기 문제 설명 이 문제는 지난 번 2468 문제와 같이 dfs를 사용하여 Connected Component(연결 요소)의 수를 파악하는 문제이다. 연결 요소의 수 뿐만 아니라 각 연결 요소의 너비도 함께 구해줘야 한다. 정답 코드 #include <bits/stdc++.h> using names...

안전 영역 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 77343 29090 19419 34.240% 문제 재난방재청에서는 많은...

기술 면접에서 나올 수 있는 기본적인 자료구조 예상 질문에 대해서 정리해보았다! 아직 가야 할 길이 멀지만 하나씩 차근차근 정리하다 보면 좋은 결과가 있을거라고 믿는다 큰돌쌤 코테 강의를 보고있어서 자료구조에 대한 내용은 제법 익숙하게 느껴졌다 역시 사람은 배워야하는건가.. 자료구조의 정의 및 자료구조가 중요한 이유는? ...

데이터베이스 예상 질문 정리 기술 면접을 대비하기 위해서 데이터베이스 관련 예상 질문을 정리해봤다. 기술 면접은 여러가지 질문이 나올 가능성이 높고 시간은 유한하기 때문에 Oracle을 사용해서 면접 볼 기업과 기술 스택이 거의 겹치지 않을 것 같아 10문제 정도만 정리했다. 아주 기본적이고 당연히 알아야 하는 문제 위주로 내가 편히 말할...

알고리즘(Algorithm) 1. 순환(Recursion, 재귀함수) 자기 자신을 호출(재참조)하는 함수(메서드)전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 public class main { public static void main(String[] args) { func(); } public static vo...

함수형 프로그래밍이란? 하나의 프로그래밍 패러다임으로 정의되는 일련의 코드 접근 방식으로 자료 처리를 수학적 함수의 계산으로 취급하고, 상태와 가변 데이터를 멀리하는 프로그래밍 패러다임이다. 함수형 프로그래밍은 코딩 중 오류의 소지가 있을 수 있는 변수의 사용을 지양하고 순수 함수를 사용한다. 1930년대 알론소 처치의 ‘람다 계산법’에서 시작...

Git이란? Git은 많은 기능을 가진 버전 관리 도구로서, 오픈소스에 기여하거나 여러 사람과 공동 작업을 하기 위해서 꼭 필요로 한다. Linux 프로젝트 중 버전 관리 소프트웨어의 필요성을 느끼고 만들어 졌으며 초기 개발자는 Linux의 개발자인 리누스 토발즈이다. Git 개발 목표 빠른 속도 단순한 구조 비선형적인 ...

Test Driven Development 테스트 주도 개발: 테스트가 개발을 이끌어 나간다. Test the program before you write it! -Kent Beck 개발을 할 때 보통 설계(디자인)을 한 후 코드 개발과 테스트 과정을 거치게 되는데 TD...

C++ 코딩테스트 공부를 위해서 Java가 아닌 C++를 공부하기로 했다. C++은 어려운 언어지만, 알고리즘(코딩테스트)를 위한 C++은 어렵지 않다고 하는 이야기를 믿어보기로 했다.. 이 글은 인프런의 큰돌님의 코딩테스트 강의인 10주완성 C++ 코딩테스트 바탕으로 C++에 대한 기본적인 이해와 예제 코드들을 작성 할 예정이다...

2022.12.12 ~ 2023.01.11 한 달에 걸친 FarmFarm 파이널 프로젝트, 줄여서 ‘팜팜’을 완성한 기념으로, 팀 결성 과정과, 프로젝트 진행 과정에 대해 회고하는 글을 써보려고 한다. ‘한 살 터울’ 팀원들을 만나게 된 과정도 너무 특별한 경험이었고 개발 과정도 힘들었지만 즐거운 기억으로 남았기 때문에 편안하게 그 과...