본문 바로가기

신입개발자8

[백준/자바(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.
[백준/파이썬(Python)] 고냥이 12865 Gold 4 💌문제 https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 💌풀이 투포인터를 사용해서 start, end를 1씩 늘려줘가며 조건을 확인한다. 조건은 현재 check 하는 set 자료형에 있는 알파벳 숫자가 n을 넘어갈 때로 설정했다. 그리고 while문을 빠져나온 뒤에도 만약에 n이 알파벳 숫자 갯수보다 크면 조정해주고, 크지 않으면 현재 설정된 lenS 문자열의 길이를 answer에 설정해서 출력한다. 💌파이썬 코드 n=int(input()) s=str(.. 2023. 2. 22.