시간을 줄이는 효율적인 코딩 기술

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 카카오톡 오픈채팅방에는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. “[닉네임]님이 들..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 19.
• textsms

반드시 알아야하는 유용한 파이썬(Python) 수학 연산

문자간 덧셈을 하면 문자끼리 이어붙여줌(concatenation) **은 거듭제곱 연산 %는 나눗셈의 나머지를 구해줌 +=은 증가 연산으로 a+=1은 a = a+1 -=은 감소 연산으로 a-=1은 a = a-1

• format_list_bulleted 프로그래밍/Python
• · 2022. 1. 19.
• textsms

파이썬의 변수(variable)와 데이터 타입(type)

1. 변수(variable) 데이터를 저장하기 위한 메모리 공간의 프로그래밍상 이름 name = ‘daehyuck’의 의미는? name이라는 변수(variable)에 ‘daehyuck’이라는 값(value)을 넣는다 변수는 메모리 주소를 가지고 있고 변수에 들어가는 값은 메모리 주소에 할당한다 a=8이라고 선언한 순간 메모리 특정영역에 a라는 이름의 물리적인 공간이 할당 a라는 이름을 가진 메모리 주소에 8이라는 값을 할당한다 2. 데이터 타입(type) 정수형, 실수형, 문자형, 논리형이 있는데 이들마다 차지하는 메모리 크기가 다르다 적절한 데이터 타입을 정하는 것이 메모리를 효율적으로 사용하는 점에서 중요할 수 있다 소수점이 있으면 float, 숫자더라도 따옴표 안에 들어가면 str 파이썬은 코드 실..

• format_list_bulleted 프로그래밍/Python
• · 2022. 1. 18.
• textsms

순서 찾기 알고리즘 문제

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크> 라이트닝볼트> 썬더 일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크>힐링> 라이트닝볼트> 썬더와 같은 스킬트리는 가능하지만 썬더>스파크나 라이트닝볼트>스파크>힐링>썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skil..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 18.
• textsms

완전 탐색하기가 필요할 때

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다 Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다 Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yell..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 17.
• textsms

2진수 변환 응용하기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백 또는 벽(#) 두 종류로 이루어져 있다..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 17.
• textsms