구글에 14500 테트로미노 문제를 검색했을 때 DFS, 백트래킹 풀이만 나오고 저와 비슷한 풀이는 발견하지 못하여서 배열을 돌려서 푼 문제 풀이를 올립니다. 저는 우선 일부로 DFS , 백트래킹으로 풀지 말아야겠다가 아닌 생각을 하지 못해서 어떻게 풀어야 할까 하다가 처음에는 모든 종류들을 만들어서 문제를 풀려고 하였으나 문제를 풀다가 제가 실수해서 틀릴 것 같았기 때문에 그다음으로 생각난 방법으로 회전을 생각하지 않고 대칭, 일반적인 테트로미노들만 체크를 하였고 그리고 배열을 90도씩 돌려서 체크를 하는 방법으로 문제를 풀게 되었습니다. #include using namespace std; int n, m; int arr[505][505]; int tmp[505][505]; int func1(int ..
스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 구글에 14889 스타트와 링크를 검색했을 때 DFS, 백트래킹 풀이만 나오고 저와 비슷한 풀이는 발견하지 못하여서 prev_permutation을 활용한 풀이를 올립니다. bool tmp 라는 배열을 이용해서 n/2 만큼 tmp[i] = 1을 해주어 절반을 1로 만들어 주었고 prev_permutation을 사용해 각각 스타트팀 , 링크 팀의 순서를 다르게 만들어 주었습니다. 점수를 계산한 방법은 tm..
# Prisma 1. Node.js and Typescript ORM(Object Relational Mapping) => JS or TS 와 데이터베이스 사이에 다리를 놓아줌 (기본적으로 번역기의 역할을 한다고 생각하면 됨) 2. Prisma를 사용하기 위해서는 먼저 Prisma에게 DB가 어떻게 생겼는지, 데이터의 모양을 설명해줘야 함 => schema.prisma 3. Prisma가 이런 타입에 관한 정보를 알고 있으면 client를 생성해줄 수 있음. client를 이용하면 TS로 DB와 직접 상호작용 가능, 자동완성 제공. 4. Prisma Studio : Visual Database Browser, DB를 위한 관리자 패널같은 것. https://www.prisma.io/ Prisma - Ne..
오늘 TIL 3줄 요약 소프트웨어 개발 방법론의 목표는 사람들이 함께 일하는 것을 돕는 것! 모든 프로젝트에서 후원자를 어떻게 기쁘게 하는지! 자신의 작업에 자부심을 갖고 여러분의 서명을 남겨라! TIL (Today I Learned) 날짜 2022. 04. 06 오늘 읽은 범위 9장. 실용주의 프로젝트 책에서 기억하고 싶은 내용을 써보세요. 작고 안정적인 팀을 유지하라. 모두가 서로 잘 알고 신뢰하며 의존해야 한다. - page.379 팀 전체가 깨진 창문을 용납하지 않아야 한다. 사소한 결점을 아무도 고치지 않고 놔두어서는 안 되고, 반드시 제품의 품질에 책임을 져야 한다. - page.379 모든 사람이 적극적으로 환경 변화를 감시하도록 권장하라. 새 요구 사항에 대한 수치를 관리하라. - page..
📌 연습문제 33 다음 문장들이 진정한 요구 사항인가? 가능하다면 진정한 요구사항이 아닌 것을 좀 더 유용하게 고쳐 써 보라. 1. 응답 시간은 500ms 이하여야 한다. 📖 책의 해답 : 이 문장은 진짜 요구 사항처럼 보인다. 환경 때문에 애플리케이션에 제약을 추가해야 할 수 있다. 💡 나의 해답 : 요구 사항이라고 볼 수 있다. 그렇지만 왜 500ms 이하이어야 하는지 파악해둘 필요가 있을 것 같다. 그 이유는 응답 시간을 무조건적으로 맞추어야 하는지 혹은 다른 방법으로 사용자가 느끼는 응답 시간을 줄여도 요구 사항에 충족되는지 알기 위해서 이다. 2. 모달 창의 바탕색은 회색이다. 📖 책의 해답 : 이 문장 자체만으로는 진짜 요구사항이 아니다. 하지만 진짜로 무엇이 필요한지 알아내려면 마법의 질문을..
오늘 TIL 3줄 요약 프로그래머는 사람들이 자신이 원하는 바를 깨닫도록 돕는다. 요구 사항은 피드백은 반복하며 알게 된다. 사용자처럼 생각하기 위해 사용자와 함께 일하라. TIL (Today I Learned) 날짜 2022. 04. 03 오늘 읽은 범위 8장. 프로젝트 전에 책에서 기억하고 싶은 내용을 써보세요. 요구 사항은 필요를 표현하는 것이다. - page.360 프로젝트 용어 사전을 사용하라 - page.361 생각의 틀을 벗어나지 말고, 틀을 찾아라. - page.364 간단히 표현하면 딴짓을 한 사람이 의식적으로 노력한 사람보다 복잡한 문제 해결 과제를 더 잘 해냈다. - page.365 이것이 우리가 말하는 "함께 일하기"다. 그저 질문하고, 토론하고 메모를 하는 것이 아니라, 실제로 코..
오늘 TIL 3줄 요약 프로그래머가 코딩하는 동안 더 적극적으로 행동하는 방법 여러분의 본능과 무의식적인 생각을 더 잘 활용해라 테스트를 수행함에 있어서 나타나는 긍정적인 효과 TIL (Today I Learned) 날짜 2022. 04. 06 오늘 읽은 범위 7장. 코딩하는 동안 책에서 기억하고 싶은 내용을 써보세요. 여러분의 본능과 무의식적인 생각을 더 잘 활용해라 직감이 여러분의 역량에 일조하도록 하라. 여러분 내면의 파충류에게 귀 기울여라. 일단, 하고 있는 일을 멈춰라. 여러분의 뇌가 정리를 좀 할 수 있도록 약간의 시간과 공간을 확보해라. 코드에 대해 생각하지 말고 키보드에서 떨어져서 잠깐 머리를 비운 채로 할 수 있는 일을 하라. 산책을 하고 점심을 먹고 다른 사람과 수다를 떨어라. 아예 하..
- Total
- Today
- Yesterday
- electron
- 노마드코더
- Storybook
- WSL2
- 우아한테크코스
- 프리온보딩
- C언어
- NextApiRequest
- error
- 스토리 북
- jest
- React
- 초보
- env
- javascript
- TopLayer
- nextjs
- 윤성우 열혈C프로그래밍
- 노개북
- 프론트앤드
- 아차산
- 위코드
- 북클럽
- import/order
- NextRequest
- nodejs
- createPortal
- CLASS
- 원티드
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |