![]()
https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 계란치는_법_jpg 2번 과정에서 백트래킹으로 풀어야겠다고 캐치를 할 수 있었다 손에 들고 있는 계란으로 다른 계란 중 하나를 치는데 그게 뭐 바로 옆에 있는 계란일 수도 있고 아닐 수 도 있음 -> 백트래킹 사용해서 계란을 쳤다가 계란을 치기 전으로 다시 back해서 문제를 풀어가야 한다 # https://www.acmicpc.net/problem/16987 n = int(inpu..
https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어려운 문제는 아니지만.. 구현하는데 시간이 1시간정도 걸렸다 흑흑 조건에 따라서 열심히 구현해주면 된다.. 시간 계산할때는 분 먼저 계산하고 시간을 계산하는식으로 했다 이거 이번에 카카오 블라인드에 나왔는데 기억하면 좋을 것 같다 그리고 defaultdict 를 사용하니깐 딕셔너리에 key가 없고 처음일 때도 += 연산자를 사용할 수 있어서 미리 딕셔너리 에러를 피할 수 있다 from colle..
https://www.acmicpc.net/problem/14382 14382번: 숫자세는 양 (Large) 예제 입출력 1번에 대해서, 2 × 0 = 0, 3 × 0 = 0 등등으로 이어지므로, 블리트릭스는 0외에는 다른 숫자를 기록할 수 없을 것이며, 따라서 영원히 잠에 들 수 없다. 예제 입출력 2번의 경우, 1, 2, 3, 4, www.acmicpc.net 실버 4 문제로 어려운 문제는 아니다 그런데 오히려 좀 까다롭다고 느낀건 문자열을 출력할 때 print('Case #'+str(i+1)+": INSOMNIA") 쉼표 (,) 로 변수를 넣으면 공백열이 생긴다는걸 깨달았다 그래서 쉼표가 아니라 + 로 문자열로 만들어서 붙여줘야지 공백열 없이 문제가 원하는대로 출력할 수 있다 나는 딕셔너리 자료형을..
![]()
https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 제한 조건에 min(n,m) % 2 == 0 이라고 표시되어 있다 이를 활용해서 바깥쪽 직사각형에서 안쪽 직사각형을 확인한다. 확인하는 순서는 맨 좌측 , 하단, 우측, 상단이다. 그래서 맨 좌측의 지점이 되는 i,i을 시작지점이라고 보고, 좌표와 이때 array[i][i] 의 값을 미리 저장해 둔다. ..
![]()
코딩테스트를 하루종일 두개 치르고 와서 오늘은 좀 가벼운(?) 회고록을 남겨보려고 합니다 ICT 학점연계 인턴십 글로벌 과정을 통해서 실리콘 벨리에서 인턴십을 6개월간 수행했습니다 2022.03.02 ~ 2022.08.26 1. 선발 및 준비 서류(이력서) -> 코딩테스트 -> 회사별 면접 -> 매칭결과안내 1) 서류 절차는 간단합니다 !! 특이점은 미국에 있는 기업들이다보니 영문/국문 이력서를 둘 다 제출했습니다 기업을 1지망~3지망까지 고를 수 있었습니다 그리고 기업별로 서류를 낼 수 있어서, 간절했던 만큼 이력서를 3장 각각 회사별로 썼습니다.. 일부러 수행한 프로젝트도 회사에서 뽑는 포지션 별로 조금씩 다르게 맞춰서 쓰려고 했어요 2) 코딩테스트 코딩테스트는 HackerRank 플랫폼을 사용해서 ..
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리스트로 두고 풀어도 될것같긴한데 나는 popleft() 연산을 쓰고 싶어서 deque으로 자료구조를 사용했다 그런데 while 문 탈출조건인 limit에 대해서 고민이 좀 많았다 ;; 내가 3n으로 지정한 이유는 최악의 경우 숫자들이 3n회 이동해야 하기 때문에 그렇게 지정했다 그리고 카카오의 공식 해설에 따르면 투포인터로도 풀 수 있다.. https://tech.kakao.com/2022/0..
첨엔 이게 왜 골드지? ㅎㅎ 이러면서 풀었는데 반례가 계속 나온다 ㅎㅎ..... 엉엉 원래는 투포인터로 풀었는데, 엄청 삽질을 했다 그러다가 파이썬 배열 원소 뒤집는걸 word[::-1] 이런식으로 써도 시간초과가 안난다는걸 알게되었고, 다른 분 풀이 참고해서 끝냈다 1. 우선 투포인터로 left, right 를 각각 0 과 len(word)-1 로 지정해주어서 맨 앞과 맨 뒤에서부터 하나씩 글자를 비교한다 2. 글자가 같으면 단순하게 포인터를 left는 앞으로, right는 뒤로 한칸 움직이면 된다 3. 글자가 다르면 left가 가리키는 글자을 제거하는 방법과 right가 현재 가리키는 글자를 제거하는 방법이 있다 -> 난 여기서 삽질을 엄청 했다 직접 해보면 된다 ㅎ 우선, 인덱스 크기가 left는 ..
1. 트랜잭션 : 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미 논리적인 단위라고 기억해두면 될것 같다 2. ACID - 트랜잭션의 특성 Atomicity 원자성 - 트랜잭션의 연산은 db에 모두 반영되도록 commit되던지, 아니면 전혀 반영되지 않도록 rollback되어야 한다 Consistency 일관성 - 트랜잭션이 실행 성공되면 언제나 일관성 있는 db상태로 변환함 Isolation 독립성 - 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 한 트랜잭션 실행될 때 다른 트랜잭션 연산이 끼어들 수 없음 Durability 지속성 - 완료된 트랜잭션의 결과는 system이 고장나도 영구적으로 반영되어야 한다 3..
