IT recording...

[원문링크] https://adorable-aspen-d23.notion.site/PG-6b703aa604e64d19a8b75904ba71d2fc [PG] 정수삼각형 코드 adorable-aspen-d23.notion.site 코딩테스트 연습 - 정수 삼각형 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr [풀이] 처음에 dfs로 했는데 시간초과났다! (dp카테고리에 잇는 거라서 무조건 날 줄 알긴했는데, dfs로 풀고 그거를 top-down으로 바꾸려고 그냥 풀어봄) 근데 바꾸려니까 완전 헷갈리기.. top-down으로 바꿀 때 제대로 이해 못하고 결국 구글링해서 살짜쿵 참고해서 풀..

오픽 전부터 봐야지 봐야지 하고 미루다가 최근에 삼성 원서 쓰는데 필요해져서 갑자기 보고 왔다. 토욜일인가 시험이었는데 그 주 수요일에 원서 접수, 결제했고 이틀 정도 예상답변 파파고 돌려가면서 준비했다. 도움이 될 지는 모르겠지만.. 내가 준비했던 스크립트를 살포시 올려놓겠다. 준비방법 - 짧게 준비했기 때문에 아래와 같이 준비했다. 나는 내가 선택한 서베이에 나오는 예상질문을 놓고, (한 서베이에 질문 2-3개정도 있더라) 파파고에 한글로 먼저 친다음에, 그걸 보기 좋게 좀 다듬는 방향으로 준비했다. 한 번이라도 소재 생각해보고 1차:파파고 2차:내가 수정 이렇게 하면 머리에 남아서 좋더라. 0. 서베이 질문 선택하기 1. 선택한 서베이에 해당하는 대표 질문들 2-3개 정도 추려오기 2. 그 질문들에..

[원문 링크] https://adorable-aspen-d23.notion.site/PG-c556306cdc3440e58031178200b40e55 [PG] 전화번호목록 코드 adorable-aspen-d23.notion.site 코딩테스트 연습 - 전화번호 목록 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr [풀이] hash라고 되어 있지만 문제 보자마자 트라이 사용하는 것 같아서 트라이 사용해봤다. 근데 런타임에러 자꾸 나ㅡㅡ 메모리 초과인가 싶어서 처음에 TrieNode에서 child 배열로 사용하..

[원문링크] https://adorable-aspen-d23.notion.site/BOJ-2573-fd58e2125704471dbe1e295133cc8926 [BOJ] 2573 빙산 코드 adorable-aspen-d23.notion.site 2573번: 빙산 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net [풀이] 처음에는 union-find로 부모를 관리해야 하는 건 줄 알았는데 하다보니 점점 미궁속으로 빨려들어갔다. 이에 답을 참고하기로 결정 ㅠㅠ 답을 보고 dfs를 활용한 단절점 문제와 비슷한 방..

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net [원문링크] https://adorable-aspen-d23.notion.site/BOJ-7569-6da8db8f25b64ecc86dde5dc4192d83e [BOJ] 7569 토마토 코드 adorable-aspen-d23.notion.site 풀이 최소 시간을 관리하는 문제로 , 토마토가 퍼져 나가는 방식이다. 토마토가 처음 있는 기본 상태에서 점점 퍼져나가며 맵이 변화하..

[원문링크] https://adorable-aspen-d23.notion.site/SoftwareV-V_17_Test-Execution-e3e93b09de2146f98acb9a05687b5853 SoftwareV&V_17_Test Execution Text Execution adorable-aspen-d23.notion.site [2021 - 1학기 수강한 Software V&V 강의 정리본입니다.] (Software Verification & Validation) Text Execution 1. Automating Test Execution Test case를 만들고 Test Data 를 만드는 것 까지는 수동으로, Text Execution : Output과 Expected Output이 같은지 비교..

[원문링크] https://adorable-aspen-d23.notion.site/SoftwareV-V_16_Falut-Based-Testing-59b47cdd61874028b9bc73ab5c1512c3 SoftwareV&V_16_Falut-Based Testing Falut-Based Testing adorable-aspen-d23.notion.site [2021 - 1학기 수강한 Software V&V 강의 정리본입니다.] (Software Verification & Validation) Falut-Based Testing 1. Falut-Based Testing 일반적인 fault 지식(사전지식)에 기반한 testing mutation testing 1) 일반적인 fault testing : 특정 ..

[원문링크] https://adorable-aspen-d23.notion.site/SoftwareV-V_14_Model-Based-Testing-b24f4f12e3b44aa59ec6a1a5b2624714 SoftwareV&V_14_Model-Based Testing Model-Based Testing adorable-aspen-d23.notion.site [2021 - 1학기 수강한 Software V&V 강의 정리본입니다.] (Software Verification & Validation) Model-Based Testing 1. Model-Based Testing Brute Force Testing , Category Partitioning Testing 외에 Model based Testing이 존..

[원문링크] https://adorable-aspen-d23.notion.site/SoftwareV-V_13_Data-Flow-Testing-aee01c1d17124dad82a6292273bc4f30 [2021 - 1학기 수강한 Software V&V 강의 정리본입니다.] (Software Verification & Validation) Data Flow Testing 1. Data Flow Testing Data Flow Test를 위해서는 Static level로 넘어가야 하는데 그러면 False Alarm 등장 (false alarm 30%)** 예상문제) Data flow testing이 static analysis의 false alarm 이슈를 가지고 있는 이유는 무엇인가? (실행시간이 길어지면..

[원문링크] https://adorable-aspen-d23.notion.site/SoftwareV-V_12_Structural-Testing-dac9827e24464df4b0d0fe3ab09ec391 [2021 - 1학기 수강한 Software V&V 강의 정리본입니다.] (Software Verification & Validation) Structural Testing 1. Structural Testing CFG/DFG로 바꿔서 이것을 얼마나 cover하는가 White-box testingCode-based testing Structural testing(모든 path를 다 스캔)은 Functional testing(spec에서 빠진거 찾는데 유리)을 보완한다. But, no Guarnatee(I,..