sson-coding 님의 블로그

문제 링크https://www.acmicpc.net/problem/25314문제오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 N바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?”혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해 냈다. 책에는 long int는 4바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는 이런 생각이 ..

본 글에 사용된 코드와 이미지의 일부는딩코딩 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp\삽입 정렬선택 정렬이 전체에서 최솟값을 “선택” 하는 거 였다면,삽입 정렬은 전체에서 하나씩 올바른 위치에 “삽입” 하는 방식이다.선택 정렬은 현재 데이터의 상태와 상관없이 항상 비교하고 위치를 바꾸지만, 삽입 정렬은 필요할 때만 위치를 변경하므로 더 효율적인 방식이다.예시를 통해 살펴보자.[4,6,2,9,1]1단계 : 4는 현재 정렬 -> 6 삽입 -> 4,6 되는데 4 [4,6,2,9,1]2단계 : 4,6 정렬 -> 2 삽입 -> 4,6,2 되..

본 글에 사용된 코드와 이미지의 일부는딩코딩 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp\선택 정렬선택 정렬이란 이름에서 알 수 있듯이 선택 해서 정렬한다 라고 생각하면 된다.예시를 통해 살펴보자.[4, 6, 2, 9, 1]1단계 : 4를 6,2,9,1 차례대로 비교 -> 가장 작은 1과 교체 -> [1,6,2,9,4]2단계 : 6을 2,9,4 차례대로 비교 -> 가장 작은 2와 교체 -> [1,2,6,9,4]3단계 : 6을 9,4 차례대로 비교 -> 가장 작은 4와 교체 -> [1,2,4,9,6]4단계 : 9를 6 차례대로 비교 ->..

본 글에 사용된 코드와 이미지의 일부는딩코딩 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp\버블 정렬버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를 .. 이런 식으로 비교하면서 자료를 정렬하는 방식이다.작은 숫자, 큰 숫자 비교 시 그대로 두고큰 숫자, 작은 숫자 비교 시 둘의 위치를 변경하면 된다.예시를 통해 살펴보자.[4,6,2,9,1]1단계 : 4,6 비교 -> 4 [4,6,2,9,1]2단계 : 6,2 비교 -> 6>2 -> [4,2,6,9,1]3단계 : 6,9 비교 -> 6 [4,2,6,9,1]4단계..

📚 오늘 공부한 내용https://sson-coding.tistory.com/30 [김영한의 실전 자바 기본편] - 1. 클래스와 데이터본 글에 사용된 코드와 이미지의 일부는김영한 님의 『김영한의 실전 자바 - 기본편』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수sson-coding.tistory.comhttps://sson-coding.tistory.com/31 [알고리즘] - 회문 검사 / 파이썬문제회문은 똑바로 읽으나 거꾸로 읽으나 똑같은 단어나 문장을 의미합니다.우영우역삼역기러기토마토오디오아시아일요일소주만병만주소가련하시다 사장 집 아들 딸들아 집 장사 다시 하련sson-coding.tistory.comhttps://sson-coding.ti..

문제Q. 배달의 민족 서버 개발자로 입사했다.상점에서 현재 가능한 메뉴가 ["떡볶이", "만두", "오뎅", "사이다", "콜라"] 일 때, 유저가 ["오뎅", "콜라", "만두"] 를 주문했다.그렇다면, 현재 주문 가능한 상태인지 여부를 반환하시오.menus = ["떡볶이", "만두", "오뎅", "사이다", "콜라"]orders = ["오뎅", "콜라", "만두"]코드 스니펫shop_menus = ["만두", "떡볶이", "오뎅", "사이다", "콜라"]shop_orders = ["오뎅", "콜라", "만두"]def is_available_to_order(menus, orders): # 이 부분을 채워보세요! return Trueresult = is_available_to_order(sho..

문제Q. 링크드 리스트의 끝에서 K번째 값을 반환하시오.class Node: def __init__(self, data): self.data = data self.next = Noneclass LinkedList: def __init__(self, value): self.head = Node(value) def append(self, value): cur = self.head while cur.next is not None: cur = cur.next cur.next = Node(value) def get_kth_node_from_last(self, k): # 구현해보세요! ..

문제회문은 똑바로 읽으나 거꾸로 읽으나 똑같은 단어나 문장을 의미합니다.우영우역삼역기러기토마토오디오아시아일요일소주만병만주소가련하시다 사장 집 아들 딸들아 집 장사 다시 하련가같은 단어를 회문 이라고 합니다!컴퓨터는 문자열을 보고 아래처럼 어떻게 회문인지 확인할 수 있을까요?Q. 다음과 같이 문자열이 입력되었을 때, 회문이라면 True 아니라면 False 를 반환하시오."abcba" # True------------------input = "abcba"def is_palindrome(string): return Trueprint(is_palindrome(input))정답 풀이문자열을 돌면서 맨 앞의 문자와 맨뒤의 문자, 맨 앞에서 두번째 문자와 맨 뒤에서 두번째 문자 .. 를 비교하면 된다.input..

본 글에 사용된 코드와 이미지의 일부는김영한 님의 『김영한의 실전 자바 - 기본편』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.]https://inf.run/5nGCd자바 세상은 클래스와 객체로 이루어져 있는만큼 클래스와 객체라는 개념은 중요하다.클래스와 객체에 대해서 알아보자.클래스클래스와 사용자 정의 타입타입은 데이터의 종류나 형태를 뜻한다. 앞서 배웠듯이 int 는 정수 타입, String 은 문자 타입이다.그렇다면 위에서 작성한 것 처럼 학생(Student) 이라는 타입을 만들면 되지 않을까?클래스를 사용하면 int, String 과 같은 타입을 직접 만들 수 있다.사용자가 직접 정의하는 사용자 정의 타입을 만들려면 설계도가 필요하..

📚 오늘 공부한 내용https://sson-coding.tistory.com/25 [김영한의 자바 입문] - 6. 입력본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.지금까지 하드코딩된 입력으로만 학습했는데, 사용자의 입력을 받는 방법sson-coding.tistory.comhttps://sson-coding.tistory.com/26 [김영한의 자바 입문] - 7. 배열본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.배열배열은 같은 타입의 변수를 반복해서 선언하고 반복해서 사용하는 문sson-coding.tistory.comhttps://sson-coding.tistory.co..