웹풀스택 공부 중

신청한지 거의 두달만에 연락이 와서 당황했었다...풀스택 과정 준비하다보니 코테에서 살짝 손 때자마자 연락이 오다니.. 코딩 테스트는 크게 3가지 부분으로 나눠져있었으며,  코딩 테스트 할 수 있는 시간은 한시간, 총 3문제를 풀어야했다.나머지 2.5~3시간은 인성검사와 적성검사로 나눠졌었다. 코딩 테스트는 부랴부랴 준비했던 DFS, BFS, Mapping 쪽에서 하나도 안나오고 오히려 String, List쪽에서 나와 난이도가 생각보다 어렵진 않았다! (물론 String, List쪽도 높은 수준의 알고리즘을 원해 어렵긴했다) 근데 문제는 인성검사 부분3시간짜리 인성검사는 생각보다 많이 힘들었다. 딱히 준비할 수 있는 부분도 아니고, 3시간이나 주길래 좀 불안했었다.불안은 틀리지 않았고, 개인적으로 코테..

Longest Common Subsequence: Top-Down Approach Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0. A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters. For example, "ace" is a subseque..

"동적 계획법" - 알고리즘 설계 기법 및 최적화 이론의 한 기술- 답을 재활용한다   - 하나의 큰 문제를 작은 문제로 나누어 해결한다   - 즉, 큰 문제를 풀기 위해 그 문제를 작은 문제로 나누고, 작은 문제를 푼 해법을 활용해서 큰 문제를 푼다 왜 Dynamic Programming인가?   - Dynamic이란 단어가 멋있어서! (진짜임) 왜 DP가 중요한가?- 적절한 문제에 DP를 사용하면 매우 빠르게 답을 얻을 수 있다- 하지만 '적절한' 문제를 어떻게 판단하는가가 문제이다 DP의 사용 조건1. Opitmal Substructure (최적 부분 구조)   - Combining the optimal results of subproblems should lead to the optimal res..

You are the manager of a basketball team. For the upcoming tournament, you want to choose the team with the highest overall score. The score of the team is the sum of scores of all the players in the team. However, the basketball team is not allowed to have conflicts. A conflict exists if a younger player has a strictly higher score than an older player. A conflict does not occur between players..

Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Example 1: Input: grid = [   ["1","1","1","1","0"],   ["1","1","0","1","0"],   ["1","1","0","0","0"], ..