본문 바로가기

분류 전체보기124

IT 5분 잡학사전 노마드코더 챌린지 1 DAY 올해 들어 뭔가 성과나 성취를 낸 게 없이 게임만 하다가... 시간이 다 지나가 버려서 ㅠㅠ!!지금이라도 뭔가 하나씩 해보고자!노마드코더에서 진행하는 IT 5분 잡학사전 북클럽 챌린지에 참여합니다~!(전자책 구매 완료)부디 제가 성실하게 참여하여 졸업할 수 있기를... 2024. 7. 26.
[백준/자바(JAVA)] 5639 이진 검색 트리 💌문제 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 💌풀이 참고: https://girawhale.tistory.com/59 & 챗GPT 문제 구현 전위 순회일 경우, 처음 탐색한 값이 항상 루트이다. 그래서 먼저 처음 값을 루트로 설정해 주어야 한다. 그리고 이후 루프를 돌면서 Node에 insert 함수를 구현하여 현재 노드의 값보다 작으면 왼쪽 자식, 크면 오른쪽 자식으로 넘어가 null일 경우 해당 노드를 생성해주고 아니.. 2023. 2. 25.
[백준/파이썬(Python)] 부등호 2529 💌문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 💌풀이 백트래킹으로 풀어야 하는 문제!! 백트래킹,, 너무 어렵다 일단 숫자와 부등호를 입력받아서 부등호가 일때 두 숫자의 비교관계가 맞는지 틀린지 반환해주는 함수를 만든다. 백트래킹의 탈출 조건은 깊이가 n+1일때. 부등호 갯수가 n이니 숫자는 n+1이 있어야 하기 때문이다. 이때, 최솟값자리가 비어있으면 거기에 지금까지 구한 s를 넣고, 아니라면 최댓값자리에 넣는다. 왜냐면… 가장 먼저 조건에 전부.. 2023. 2. 24.
신입 개발자 CS 면접 대비 질문-ECT #1 실제 기술면접에서 받은 질문들에 대한 내용을 챗 GPT의 힘을 빌려 작성했습니다. 참고용으로만 봐주세요. 프레임워크 개발자들이 애플리케이션을 만들기 위해 사용하는 공통된 기능과 구조를 미리 구현해둔 라이브러리 모음이다. 즉, 개발자가 새로운 애플리케이션을 개발할 때 프레임워크를 이용하면 프레임워크에서 제공하는 라이브러리, 클래스, 함수 등을 사용해서 보다 빠르고 안정적인 애플리케이션을 개발할 수 있다. 프레임워크는 일반적으로 특정한 도메인이나 분야를 위한 것으로, 웹 애플리케이션, 모바일 애플리케이션, 게임 개발 등 다양한 분야에서 사용된다. 대표적으로 Spring, Django, Ruby on Rails가 있다. 프레임워크 장점 개발 시간 단축: 이미 구현된 기능을 사용할 수 있기 때문에 개발 시간을 .. 2023. 2. 23.