본문 바로가기

분류 전체보기51

[문제 풀이] SWEA 4615. 재미있는 오셀로 게임 SWEA 4615. 재미있는 오셀로 게임 시뮬레이션에서 8방향으로 탐색하는 경우와 간단한 시뮬레이션 유형을 연습해볼 수 있는 문제이다. 놓친 점1. 모든 칸이 검정돌, 흰색돌 두 가지로 채워지는 것이 아니다. (0,1,2 라는 경우가 있음)따라서, 돌의 개수를 셀 때 if 검정 -> 검정++ 와 else -> 흰색++ 가 아닌 if 와 else if 가 되어야 한다.=> 상황에 주어질 수 있는 경우의 수 놓치지 말기2. change 함수에서바로 다음 칸의 값만 보고 색을 변경할 수 있지 않음.그 너머의 칸들까지 보고나서야 어디까지 색을 변경할 수 있는지 알 수 있음!! ⭐⭐⭐⭐⭐즉, 조건은 너머의 칸들에게 걸어야겠징...=> 너머의 칸들을 보면서 (1) 같은 색인지 확인 (if문) (2) 어디까지인.. 2024. 8. 12.

[문제 풀이] 행복한 수열의 개수 (feat. 코드트리 조별과제 : 4주차) 문제 : 코드트리 행복한 수열의 개수 난이도는 쉬움이지만 테스트 케이스 생각을 못해서 꽤나 여러번 틀렸다..ㅎㅎ틀린 이유?테스트 케이스가 틀린 원인을 파악하기 보다 특정 테스트 케이스를 해결하기 위한 조건문을 작성함. 해결 방법!테스트 케이스가 틀린 원인을 파악하자!! 어려웠던 점 & 알게된 점!!🥲 수열이 같은 수가 반복되는지 확인하기 위해 배열의 앞 뒤 값을 비교하는 방법을 사용했다.그런데.. 배열의 인덱스 값을 넘어가면 안되니까 해당하는 조건을 걸었는데.. 해당 조건 때문에 cnt 가 증가하지 않고 넘어가는 경우가 생겼다.👏 배열의 크기를 크게 잡으면 된다!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!진챠... 간단하잖아..?.. 2024. 8. 11.

[이론] 배열 (feat. 코드트리 조별과제 : 3주차) 정적 배열배열의 선언과 동시에 크기를 지정하며, 선언 이후에는 크기를 바꿀 수 없다.동적 배열길이가 자유자재로 변경될 수 있는 배열. 사용하고 싶은 만큼만 공간을 차지하고 사용할 수 있다. 정적 배열의 기본 연산삽입배열의 앞이나 가운데에 값이 삽입된다면, 새로운 값이 들어갈 자리를 확보하기 위해 다른 값들의 자리 이동이 필요하다. 따라서 일반적인(최악의 상황에서의) 시간복잡도는 O(N)이다.즉, 다른 값들의 자리 이동이 필요하지 않은 상황( 맨 뒤에 값이 삽입되는 경우)는 시간복잡도가 O(1)이다.삭제삽입과 마찬가지로 배열의 맨 뒤에 값이 삭제된다면 삭제 후 다른 값들의 자리 이동이 필요하지 않다.배열의 앞이나 가운데에서 값을 삭제한다면 삭제된 값의 빈 자리를 채워야 하므로 나머지 N-1 개의 값이 이동.. 2024. 8. 4.

깃헙 프로필, 리드미 꾸미기 깃헙 프로필 리드미 생성깃헙 프로필 첫 화면에 예쁘게 꾸며놓은 친구들이 있길래 물어봐서 시작하게 된 깃헙 프로필 꾸미기! (프꾸,, 리꾸,,)먼저 새로운 레포지터리를 생성할 때 자신의 깃헙 아이디와 똑같은 레포지터리를 생성하면이렇게 special repository 라고 뜨면서 이 레포지터리의 리드미를 깃헙 프로필에 사용할 수 있다고 뜬다. 일단은 친구가 꾸며놓은 걸 따라가보려고 한다.. 꾸미고 싶은데 열정은 아직 없기 때문..아무튼 깃헙 꾸미기 좋게 여러가지 라이브러리(?) 만들어서 제공해주시는 분들이 많은 것 같다. 좋다..... 본격 리드미 작성 1. 문구 배경 설정맨 위에 예쁘게 파도치는 효과외에도 다양한 효과가 있다.깃헙에서 사용 방법, 색상 목록 등을 확인할 수 있고, 그 밑에 링크는 설정하는.. 2024. 7. 23.

[이론] 공간복잡도 (feat. 코드트리 조별과제 : 1주차) 공간복잡도란?메모리 사용량 (코드가 메모리에서 얼마나 차지하고 있는가?)공간복잡도가 왜 중요한가?컴퓨터의 메모리는 한정되어 있으므로 사용되는 메모리가 적을수록 효율이 좋음.메모리 사용을 미리 계산해보면 메모리 제한을 넘는 코드인지 확인 가능함. 공간복잡도 계산메모리 계산 기준- 메모리 계산 기준은 보통 C++ 기준자료형크기int4bytechar1bytedouble8byteshort2byte 계산 방법값이 생성 후 없어지는 경우도 있음특정 시점에 메모리를 차지하고 있는 값들이 가장 많은 경우를 고려함 int a[2천만] : 80MBint a[2백만] : 80 / 10 = 8MBchar a[2천만] : 80 / 4 = 20MBdouble a[2천만] : 80 * 2 = 160MB-- 공간복잡도 계산 예시 1.. 2024. 7. 19.

TIL : 문자열 슬라이싱 인덱스 에러, 리스트 컴프리헨션 💡 슬라이싱은 초과해도 인덱스 범위 에러가 나지 않는다고 한다. 오해하고 있었네..ㅎㅎ 프로그래머스 "잘라서 배열로 저장하기" 를 푼 코드이다. def solution(my_str, n): answer = [] while len(my_str) > 0: # while문 안에서 매개변수 my_str을 n개씩 잘라낼 것이기 때문에 my_str의 길이가 0보다 큰 동안만 반복한다. if len(my_str) > n: # 잘라내는 동안 my_str의 길이가 n보다 작아지면 인덱스 에러가 발생할 수도 있으므로 조건문으로 상황을 나눠준다. answer.append(my_str[:n]) # 슬라이싱으로 n개씩 자르기 my_str = my_str[n:] # 슬라이싱으로 answer에 추가한 부분 삭제 else: answ.. 2023. 4. 29.

이전 1 2 3 4 5 6 ··· 9 다음

티스토리툴바