Swifting Swifting

https://velog.io/@heyksw

1. 좋은 코드란 무엇입니까 ? (워밍업 질문) 수행시간이 상대적으로 빠른 코드 가독성이 좋은 코드 내용의 중복이 없는 코드 수정이 쉬운 코드 2. 객체 지향 프로그래밍 (Object Oriented Programming) Q1 : 객체지향 프로그래밍 (OOP)란 무엇입니까? A : 객체지향 프로그래밍은 컴퓨터 프로그래밍 패러다임중 하나로, 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고, 그 객체들 간의 상호작용을 통해 로직을 구성하는 프로그래밍 방법입니다. Q2 : 객체지향 프로그래밍을 했을 때 장, 단점이 무엇입니까? A : 1. 코드 재사용성이 좋습니다. 남이 만든 클래스를 가져와서 이용할 수 있고, 상속을 통해서 확장할 수 있습니다. 2. 유지보수가 쉽습니다. 비교 대..

문제 링크 : https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net DFS 응용력을 길러준 문제이다. DFS로 탐색을 진행하면서 빨강 / 파랑으로 번갈아서 색칠을 한다고 가정하였다. 색칠 탐색을 끝낸 후에, 인접 리스트 그래프에서 자신과 같은 색깔로 칠해진 인접 노드가 있는지 확인한다. 인접 노드 중에 같은 색깔로 칠해진 노드가 있다면, 이분 그래프를 생성할 수 없다. 주의할 점 : 1. 1번 노드에 대해서만 DFS를 진행해서는 안된다. 주어진 그래..

문제 링크 : https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 2가지 해법으로 이 문제를 풀어보았다. (1) 도착점에서 출발점으로 깊이 우선 탐색 (DFS) (2) 출발점에서 도착점으로 DFS 1번 풀이에서의 dp[x][y] == (x, y)에서 (0, 0) 까지 갈 수 있는 경로의 개수 2번 풀이에서의 dp[x][y] == (x, y)에서 (N-1, M-1) 까지 갈 수 있는 경로의 개수 😊 풀이 1 : 도착점부터 출발점까지 거슬러 올라가는 방법 ..

컴퓨터공학생 4학년 2학기를 거치고 있다. 4학년 1학기엔 캡스톤 (졸업 프로젝트 비슷) 프로젝트를 끝내고 Android 프로젝트에 쪼-끔 자신감이 붙었다. 아래는 내 프로젝트 링크. https://github.com/heyksw/Library_buddy GitHub - heyksw/Library_buddy: [라이브 버디] AI 기반 사석화 방지 통합 관리 시스템 [라이브 버디] AI 기반 사석화 방지 통합 관리 시스템. Contribute to heyksw/Library_buddy development by creating an account on GitHub. github.com 1학기를 잘 마치고, 여름 방학 목표로는 PS를 삼았었다. 목표는 프로그래머스 랭킹 1000위 안에 들기..! Probl..

문제 : https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 😊 정답 코드 from collections import deque def s..

문제 : https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 2021 카카오 채용연계형 인턴십 3번으로 출제된 문제이다. 문제 이해 자체는 어렵지 않지만, 효율성 테스트를 통과하는 것이 어려워 난이도가 높다. 대놓고 첫째줄에 경고 문구가 적혀있다,, 😨 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 효율성 테스트를 통과하기 위해서 가장 중요한..

알고리즘 문제 풀 때 고려할 것 (내가 보려고 만듬) 자료구조 3가지 Stack Queue Heap 파이썬의 데이터 타입 4가지 List Tuple Dictionary Set 탐색법 3가지 순차탐색 이진탐색 해쉬탐색 문제가 풀리지 않을 때 고려해볼 알고리즘들 Dynamic Programming Prefix Sum (구간합 계산) Two Pointer