본문 바로가기

분류 전체보기

 (166)
[코드트리] 수를 여러번 사용하여 특정 수 만들기 https://www.codetree.ai/missions/5/problems/create-a-specific-number-using-multiple-numbers?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 뭔가 해결책보다 i와 j의 범위를 구하는 것이 어려웠다. 그래서 최악의 경우인 1000을 넣었다. 그러다보니 생각보다 많은 범위를 탐색하였다. #include #include #include using namespace std; int a, b, c; int main() { c..
[코드트리] 숫자 2배 후 하나 제거하기 https://www.codetree.ai/missions/5/problems/multiply-two-and-remove-one-number?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 완전탐색인데 케이스가 2가지이므로 중첩 완전탐색이며,, 값 초기화를 잘 해주어야 한다. 또한 중첩이 너무 많이 돼서 헷갈릴 때가 있어서 헷갈리지 않도록 유의해야겠다. 먼저 2배할 숫자를 체크해주고 다음으로 지울 index를 정하고 임시배열에 지울 index를 제외한 나머지 값을 담아주고 담은 원소 값..
[코드트리] 야바위 https://www.codetree.ai/missions/5/problems/ya-rock?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 뭔가 코드를 짜고 올리기만 했는데 이제 간단하게라도 주석을 달아줘야겠다. 일할 때도 전임자가 주석 안달아놓으면 답답하고 달아놓은게 있으면 굉장히 편했는데,, 나도 좀 더 습관적으로 달 수 있게 노력해야겠다. 3개의 종이컵이기에 3번의 for문을 돌리고 그안에서 기록해둔 야바위를 다시 반복해주었다. #include #include using name..
[코드트리] 팰린드롬 수 찾기 https://www.codetree.ai/missions/5/problems/find-the-number-of-palindrome?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 팰린드롬 수는 결국 자릿수마다 저장하고 양쪽 끝부터 같은지 비교하면 된다. 나는 각 숫자를 배열에 저장하고 다시 값을 체크하는 식으로 했는데, 코드트리의 해설은 그냥 값을 거꾸로 저장하고 둘이 같은지 아닌지 체크하는 식으로 진행했다. 내 풀이보다 훨씬 간결하고 보기 좋았다. #include using name..
[코드트리] 빙산의 일각 2 https://www.codetree.ai/missions/5/problems/the-tip-of-the-iceberg-2?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 어떻게 체크할지 의문이였는데, 그냥 flag를 사용해서 0이면 cnt++ 해주고 이전에도 있었다면 계속해서 다음칸을 체크해주는 형식으로 진행하였다. flag를 사용하지 않고 전의 값과 비교하면 됐을텐데, 0번 인덱스를 예외처리 해주지 않고 이 방법을 택했다.. #include #include using namespac..
[코드트리] 등차수열 https://www.codetree.ai/missions/5/problems/arithmetic-sequence?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 등차수열,, 문제인데 a1, a2, a3가 있을 때 a1 + a3 = a2 * 2를 기억못했다 그래서 뺀 값이 같다라고 구해야 하나 싶었다. 그리고 뭔가 문제가 어렵다기보다 문제를 잘못 읽는 경우가 많은 것 같다. 좀 ,,제대로 읽고 풀어야 할 필요가 있지 않을까 싶다. #include #include using namespa..
[코드트리] 정보에 따른 숫자 2 https://www.codetree.ai/missions/5/problems/number-based-on-information-2?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 양 옆 칸을 하나씩 검사해서 S와 N의 유무를 체크하는 식으로 작성하였다. 입력으로 받은 S와 N의 위치를 배열에 저장해두고 특정 위치에서 모든 값과의 거리를 비교하는 완전탐색을 통해서도 풀이가 가능하다. getN과 getS로 나눠서 작성하였는데 사실상 차이가 없는 수준이기에 하나의 함수로 작성하고 N과 S를..
조인(오라클 기준) 항상 뭔가 레프트 조인과 라이트 조인이 헷갈렸다. 그런데 그냥 간단하게 레프트 조인을 하면 왼쪽 테이블 기준의 컬럼으로 모두 가져오고 그 컬럼 값이 오른쪽 테이블에 없다면 null을 채워주는 형식이다. 확실히 직접 실무에서 사용하면서 하니, 자연스레? 실습이 되는 기분이다. 물론 나보다 더 잘 짜신 분들과 동기들 쿼리를 보면서 읽는 것도 벅차긴 하다 ,,ㅎ
인덱스와 인덱스의 최적화 기법 요즘 sqlp 공부를 하면서 인덱스에 대해 많이 듣고,, 보고있다. 데이터도 내 생각보다 깊게 들어가면 끝이 없는 것 같다.. 그리고 뭔가 처음엔 sql을 공부하는 기분이었지만, 파고 들어갈수록 컴퓨터 구조와 데이터베이스 프로그램의 동작 원리를 배우는 기분이다.
트랜잭션의 특징과 데이터베이스의 종류 serializable 모든것을 순차적으로 수행하기에 같은 행에 접근하는 것이 절대 불가능 repeatable 한 트랜잭션이 수정한 행에 다시 다른 트랜잭션아 수정할 수 없음. 새로운 행을 추가하는 것은 가능 read committed 커밋한 것만 조회가 가능하다. 한 트랜잭션이 수정한 행을 다른 트랜잭션이 수정할 수 있다. read uncommitted 커밋되지 않아도 조회가 가능하다. 따라서 러프하게 전체 수행 수준이나 수를 아는 것에 사용하는게 좋다. 팬텀리드는 같은 쿼리를 사용하여 조회하지만 다른 값이 조회되는 증상이다. 반복 가능하지 않는 조회는 한 트랜잭션 내에서 같은 행에 두번 접근하는데 그 값이 다른 경우 더티리드는 트랜잭션을 커밋치지 않은 행을 읽을 수 있을 때 발생한다. 데이터베이스의 ..

티스토리툴바