전체 글

-
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은..
[백준 1018] 체스판 다시 칠하기(파이썬 풀이)https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은..
2023.02.08 -
Hash란? key : value 형태의 자료구조 파이썬에서는 딕셔너리를 사용하여 구현할 수 있다 리스트과 달리 모든 데이터 타입으로 접근이 가능하며 시간단축에 효과적이다. 언제 써야할까? 1. String을 기반으로 정보를 기록하고 관리해야 될 때 예를 들어, 마라톤에 참가한 선수가 완주를 했는지 정보를 관리해야 할 때 선수 이름 : 완주 여부 => String Key : bool Value 2. 빠른 탐색이 필요할 때 리스트보다 해시가 빠르다. 시간단축해야하는 코테 문제에서 유용하다. 유용한 함수 1. 딕셔너리 선언 dict = {} # 빈 딕셔너리 선언 dict = {key:value} 2. 값 리턴 dict[key] # 해당 키에 대응하는 값 리턴, 없으면 keyError 발생 dict.get(k..
[파이썬 문법] 해시 Hash 알고리즘이란?Hash란? key : value 형태의 자료구조 파이썬에서는 딕셔너리를 사용하여 구현할 수 있다 리스트과 달리 모든 데이터 타입으로 접근이 가능하며 시간단축에 효과적이다. 언제 써야할까? 1. String을 기반으로 정보를 기록하고 관리해야 될 때 예를 들어, 마라톤에 참가한 선수가 완주를 했는지 정보를 관리해야 할 때 선수 이름 : 완주 여부 => String Key : bool Value 2. 빠른 탐색이 필요할 때 리스트보다 해시가 빠르다. 시간단축해야하는 코테 문제에서 유용하다. 유용한 함수 1. 딕셔너리 선언 dict = {} # 빈 딕셔너리 선언 dict = {key:value} 2. 값 리턴 dict[key] # 해당 키에 대응하는 값 리턴, 없으면 keyError 발생 dict.get(k..
2023.01.27 -
https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는..
[백준 2775] 부녀회장이 될테야(파이썬 풀이)https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는..
2023.01.20 -
https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으..
[백준 15829] Hashing (파이썬 풀이)https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으..
2023.01.19 -
채용정보 어디서 찾아야할까? :원티드, 로켓펀치, 프로그래머스, THE VC(스타트업) 등등 IT 직무는 명칭이 정해져있지 않아서 다양한 용어로 검색해야 한다. ex) 웹 프로그래머 -> 프론트엔드개발자, 백엔드개발자, IT기획, 풀스텍개발자 데이터/ML계열 -> 데잍 사이언티스트, 데이터 엔지니어, 데이터 애널리스트, 머신러닝 사이언티스트, 머신러닝 엔지니어 이력서 쓰는 법 0. 노션에 이력서를 미리 써두자. 1. 이력서에는 빈공간이 있으면 안된다! 각 항목당 적어도 3줄!! 경력사항이 없다면 한줄만 남기고 지우자. 희망 직무에서 필요한 역량이 부족하다면? -> 보완할 방법을 구체적으로 정해서 수립한다. ex) 보완할 역량 보완 방법 마감일 예측되는 어려움 극복방안 프로젝트 경험이 없다 00프로젝트 참..
취업컨설팅 2탄(채용정보부터 이력서까지)채용정보 어디서 찾아야할까? :원티드, 로켓펀치, 프로그래머스, THE VC(스타트업) 등등 IT 직무는 명칭이 정해져있지 않아서 다양한 용어로 검색해야 한다. ex) 웹 프로그래머 -> 프론트엔드개발자, 백엔드개발자, IT기획, 풀스텍개발자 데이터/ML계열 -> 데잍 사이언티스트, 데이터 엔지니어, 데이터 애널리스트, 머신러닝 사이언티스트, 머신러닝 엔지니어 이력서 쓰는 법 0. 노션에 이력서를 미리 써두자. 1. 이력서에는 빈공간이 있으면 안된다! 각 항목당 적어도 3줄!! 경력사항이 없다면 한줄만 남기고 지우자. 희망 직무에서 필요한 역량이 부족하다면? -> 보완할 방법을 구체적으로 정해서 수립한다. ex) 보완할 역량 보완 방법 마감일 예측되는 어려움 극복방안 프로젝트 경험이 없다 00프로젝트 참..
2022.11.25